Editorial for Несъкратима дроб
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
by:
Submitting an official solution before solving the problem yourself is a bannable offence.
Тестовете можете да видите тук.
Примерно решение на C++:
#include <iostream>
using namespace std;
int main()
{
int a,b,d;
cin >> a >> b;
for(d = 2; d<500; d++)
while(a%d == 0 && b%d == 0)
{
a = a / d;
b = b / d;
}
cout << a << " " << b << endl;
return 0;
}
Comments