Question

на с++, Сокращение дроби Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное.

Входные данные

Вводятся два целых числа a и b (–100≤a≤100, 0
Выходные данные

Выведите два числа c и d.

Примеры
Ввод
Вывод
18 27
2 3

Answer 1

#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;

}