Помогите решить задачу с++. на циклы

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

  • Ни когда не мог понять, зачем нас в школе учили решать уровнения, все эти виетты, дескременанты. Математикам заняться что-ли нечем?? ? Создавать задачи ради решения задач, идиотизм! Так-же и в этой задаче, ни-какого смысла.
  • Задачи создаются для тренировки в решении задач. Так же как тренировки спортсменов.
    Другое дело - нужно ли человеку будет в его профессии знание матричного исчисления или некоторых крох из программирования, которое ему все равно доверить нельзя...
  • переформулирую - сократить дробь. для этого надо найти НОД (m, n):

    int gcd(int m, int n){
    if(n == 0) return m;
    return gcd(n, m % n);
    }

    int x = gcd(m, n)
    int p = m / x;
    int q = n / x;

  • Нужно применить нахождение наибольшего общего делителя.
    Если нужно с помощью циклов решить - обращайтесь на почту, сделаю.