Witam! Jestem nowy w temacie programowania, więc proszę o wyrozumiałość.
Robię zadanie przedszkolanka (http://pl.spoj.com/problems/PRZEDSZK/12) i niestety sędzia nie uznaje mi rozwiązania, ponieważ za długo trwa wykonanie.
Pomoże ktoś?

Kod źródłowy:

#include

using namespace std;

int main()
{
int t;
cin>> t;
int a[t-1], b[t-1];
for (int i=0;i<t;i++)
{
cin>> a[i];
cin>> b[i];
}
for(int i=0;i<t;i++)
{
int x=a[i]*b[i];
do
{
if (a[i]>b[i]) a[i]=a[i]-b[i];
else b[i]=b[i]-a[i];
}
while(a[i]!=b[i]);

    cout<<x/a[i];
    cout<<endl;
}
    return 0;

}