Witam, mam problem z zadaniem skracanie ułamków. Kiedy podam liczby 3 9 itd. program działa jak nalezy i wydaje mi sie ze program jest zrobiony dobrze lecz jest kłopot w tym ze w zadaniu http://www.spoj.com/WSDOCPP/problems/SKRUL/ jest podany przykład 3 5 i 9 15 wynik ma wyjsc 1 3. Prosilbym o jakas pomoc tutaj kod:
Kod
#include <iostream>
using namespace std;
int main ()
{
unsigned long long t,a,b,m,n;
cin >> t;
while (t--)
{
cin >> a >> b;
m = a;
n = b;
while (a!=b)
if (a>b)
a-=b;
else
b-=a;
}
cout << m / a << endl<< n/a;
return 0;
}