Witam
Ostatnio pomyślałem, że przypomnę sobie trochę C. Zrobiłem to zadanie: http://pl.spoj.pl/problems/PP0501A/ Wszystko ok, tylko przy wysłaniu zadania wyświetla mi się, że za długi czas wykonania. Próbowałem zmniejszać tablice, ale wtedy miałem SIGSEGV także nic z tego. Macie jakiś pomysł co by tu poprawić?
#include <stdio.h>
int nwd (int a, int b)
{
int c;
while (b != 0)
{
c = a % b;
a = b;
b = c;
}
return a;
}
main()
{
int i,t;
int taba [100];
int tabb [100];
scanf("%d",&t);
for (i=0;i<t;i++)
{
scanf("%d %d",&taba[i], &tabb[i] );
}
for (i=0;i<t;i++)
{
printf("%d\n",nwd(taba[i],tabb[i]));
}
return 0;
}