Szkolna Liga Zadaniowa w PLO II

Napisz program wyznaczający największy wspólny dzielnik każdej podanej pary liczb.

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z przedziału [1,100]. W każdym z kolejnych n wierszy wejścia zapisano dwie liczby całkowite z przedziału \left[1,10^9\right].

Wyjście powinno zawierać n wierszy. Dla każdej z podanych na wejściu par liczb należy wypisać ich największy wspólny dzielnik zgodnie z przykładem.

Dla danych podanych na wejściu:

5
6 6
10 12
7 1
20 8
13 15

Poprawną odpowiedzią jest wyjście:

NWD(6,6)=6
NWD(10,12)=2
NWD(7,1)=1
NWD(20,8)=4
NWD(13,15)=1

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :