Witam, mam problem z programem, prywatnie na komputerze program się kompiluje i działa bardzo dobrze, lecz gdy daję go do oceny sędziemu to wywala błąd “Przekroczono limit czasu”. Nie mam pojęcia dlaczego. W obliczeniach korzystam z algorytmu Euklidesa do obliczenia największego wspólnego dzielnika. Oto mój kod:
#include
using namespace std;
int ile,x,y;
int NWW(int a, int b)
{
do
{
if(a>b)
a=a-b;
else
b=b-a;
}
while(a!=b);
return a;
}
int main()
{
cin>>ile;
for(int i=1;i<=ile;i++)
{
cin>>x>>y;
cout<<x*y/NWW(x,y)<<endl;
}
return 0;
}