Mógłby ktoś powiedzieć, co mogę zmienić, żeby program działał szybciej bo próbowałem już kilku wariantów tej funkcji ideon cały czas pokazuje, że przekroczono czas...
http://ideone.com/R3Sksx próbowałem już rozwiązań rekurencyjnych typu : int NWD(int a, int b)
{
if(b!=0)
return NWD(b,a%b);
return a;
}
czy
int NWD(int a, int b)
{
if(a!=b)
return NWD(a>b?a-b:a,b>a?b-a:b);
return a;
}