Witam! Jestem nowy w temacie programowania, więc proszę o wyrozumiałość.
Robię zadanie przedszkolanka (http://pl.spoj.com/problems/PRZEDSZK/) 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;
}