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:

Тестовете можете да видите тук.

Примерно решение на 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

There are no comments at the moment.