Даны натуральные числа n и m. Найти такие натуральные p и q, не имеющих общих делителей, что p/q=m/n

[CLUB17]

Даны натуральные числа n и m. Найти такие натуральные p и q,
не имеющих общих делителей, что p/q=m/n . Помогите пожалуйста написать код, заранее спасибо
Вот мои попытки:

#include <conio.h>
#include <iostream>
using namespace std;
int main()
{
	int m, n, p, q;
	p = 0;//присваеваем переменной p значение 0
	q = 1;//присваеваем переменной q значение 1
	cout << "Enter n: ";// вывод на экран "Ввести n"
	cin >> n;//вводим переменную n
	cout << "Enter m: ";//вывод на экран "Ввести m"
	cin >> m;//вводим перемнную m
	while (p != (m / n)*q)//ищем значение p
	{
		p++;
	}
	cout << m << "/" << n << "=" << p << "/" << q << "\n"; //вывод значений переменных
	while ((p != 0) && (q != 0))
	{
		if (p > q)p %= q;
		else
			if (q > p)q %= p;
	}
	cout << "q=" << q << " and p=" << p << "\n";
    _getch();
}

______________________
Используйте тег [CODE] (кнопка [CODE] в форме сообщения) при вставке кода на форум. Подробнее в FAQ

[Black Fregat]

p = m / НОД(m, n)
q = n / НОД(m, n)
Как считать НОД - куча примеров в сети