Question

СРОЧНО!!!!!! ОЧЕНЬ НАДО!!!!!!!!!!
c++
Напишите функцю void reduce_fraction(int *n, int *m), которая сократит дробь , то есть изменит числа, которые лежат по указателям n и m таким образом, что значение дроби останется прежним, но она будет несократимой.
После написания функции требуется решить задачу, в которой вводятся натуральные числа a и b, после чего дробь сокращается, и выводится уже в сокращенном виде.
Формат входных данных
Вводятся два натуральных числа a и b, не превосходящие 100.
Формат выходных данных
Требуется вывести сокращенную дробь.
Примеры
входные данные
выходные данные

12
16
3 4

Answer 1

#include <iostream>
using namespace std;

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

int main()
{
int num, dem;
cout << "Nominator: ";
cin >> num;
cout << "Denominator: ";
cin >> dem;
int nod = reduce_fraction(num, dem);
cout << num << '/' << dem << " => " << (num / nod) << '/' << (dem / nod) <<
endl;
return 0;
}