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

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

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

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

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

#include <iostream>

#include <cmath>

using namespace std;

int main(){

   int a, b, c, d;

   cin >> a >> b;

   c = a;

   d = b;

   for (int i = -101; i < 101; i++){

       if (i != 0 and a % i == 0 and b % i == 0){

           c = a / i;

           d = b / i;

       }

   }

   cout << c << ' ' << d;

}

Объяснение:

Решение из Сириуса