[A1] NWD
Języki:
pas
c
cpp
Limit czasu: 1.0 s
Limit pamięci: 32 MB
Limit rozmiaru rozwiązania: 100 kB
Napisz program, który wczyta liczbę naturalną 0 < N < 20 a następnie N par liczb naturalnych 0<=x,y<=1000000000. Dla każdej z par wypisz w osobnym wierszu największy wspólny dzielnik.
Przykładowe dane:
2
4 6
15 125
Wynik:
2
5
Przykładowe dane:
2
4 6
15 125
Wynik:
2
5
