Question

Se considera doua numere naturale nenule a si b. Sa se determine numitorul si numaratorul fractiei ireductibile a/b. De exemplu, pentru a=12, b=15, 12/15=4/5.

Answer 1

for (int d = 2; d <= a; d++){
if (a % d == 0 && b % d == 0){
a /= d;
b /= d;
}
}
cout <<a<<" "<<b;