Witam. Od jakiegoś miesiąca uczę się programować, więc wkońcu przysiadłem do SPOJ’a. W zadaniu o przedszkolance mowa jest o nww, więc stworzyłem taki oto kodzik:
#include
using namespace std;
int a,b,iloczyn,ile;
int main()
{
cin>>ile;
for(int i=1; i<=ile; i++)
{
cin>>a>>b;
iloczyn = a*b;
do
{
if(a>b) a=a-b;
else b=b-a;
}
while(a!=b);
cout<<iloczyn/a;
}
}
ale spoj informuje mnie, że przekroczono limit czasu. W czym rzecz?