Dla początkujących :))
--NWD--
Napisz funkcję:
int nwd(int a, int b);
która oblicza największy wspólny dzielnik liczb a i b,
0 <= a,b <= 1000000
Input
W pierwszej linii liczba testów t, w kolejnych liniach po dwie liczby w każdym wierszu.
OutputW każdej linii jedna liczba - wynik działania funkcji nwd
ExampleInput:
5
1 4
4 1
12 48
48 100
123456 653421Output:
1
1
12
4
3Rozwiązanie:
#include <cstdlib>
int nwd(int a, int b)
{
while(a!=b)
{
if (a>b)
{
a = a - b;
}
else{
b = b-a;
}
}
return a;
}int main()
{
int t;
scanf("%d",&t);
int a,b;
while(t)
{
scanf("%d%d", &a,&b);
printf("%d\n",nwd(a,b));
t—;
}
return 0;
}
