Question

ПОЖАЛУЙСТА, ПОМОГИТЕ С ЗАДАЧЕЙ ПО ИНФОРМАТИКЕ!!!!
Даны 2 числа a/b (знак деления), которые являются обыкновенной дробью. Сократите дробь насколько это возможно.
Нужно написать программу на языке Си++.
ЗАРАНЕЕ ОГРОМНОЕ СПАСИБО!

Answer 1

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

int a, b;

cin >> a >> b;

cout << a / __gcd(a , b) << '/' << b / __gcd(a , b);

return 0;

} //__gcd - функция в C++ для нахождения НОД между двумя числами.