Przejrzałam chyba wszystkie wątki na temat tego zadania. Rozwiązałam zadanie w najprostszy wg mnie sposób (bez NWW i NWD). Sprawdziłam wyniki dla różnych danych, za każdym razem zwracane są prawidłowe.
Wiem, że można to zadanie rozwiązać za pomocą NWW, ale chcę znaleźć błąd w programie, który ja stworzyłam.
Dlaczego ten kod nie jest zaliczony przez sędziego w SPOJ?
int main()
{
int n,a,b,c;
cin>>n;
for(int i=1; i<=n;i++)
{
cin>>a>>b;
int k=1;
if(a>b)
{
if(a%b==0)
cout<<a<<endl;
if(a%b!=0)
{
while(c%b!=0)
{
k++;
c=a*k;
}
cout<<c<<endl;
}
}
if(b>a)
{
if(b%a==0)
cout<<b<<endl;
if(b%a!=0)
{
while(c%a!=0)
{
k++;
c=b*k;
}
cout<<c<<endl;
}
}
if(a==b)
cout<<a<<endl;
}
return 0;
}