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

#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++, позволяет найти НОД между двумя числами.