на с++, Сокращение дроби Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное.
Входные данные
Вводятся два целых числа a и b (–100≤a≤100, 0
Выходные данные
Выведите два числа c и d.
Примеры
Ввод
Вывод
18 27
2 3
#include <iostream>
using namespace std;
int NOD(int c, int d)
{
while (c > 0 && d > 0)
if (c > d)
{
c %= d;
}
else
d %= c;
return c + d;
}
int main()
{
int a, b, x;
cin >> a >> b;
x = NOD(a, b);
cout << a/x << " " << b/x;
}