C++ напишите функцю void reduce_fraction(int *n, int *m), которая сократит дробь , то есть изменит числа, которые лежат по указателям n и m таким образом, что значение дроби останется прежним, но она будет несократимой. после написания функции требуется решить , в которой вводятся натуральные числа a и b, после чего дробь сокращается, и выводится уже в сокращенном виде. формат входных данных вводятся два натуральных числа a и b, не превосходящие 100. формат выходных данных требуется вывести сокращенную дробь. примеры входные данные выходные данные 12 16 3 4
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;
}