Największy wspólny dzielnik

Limit pamięci: 32 MB

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia liczby całkowite nieujemne i ,
• wyznaczy wartość największego wspólnego dzielnika liczb i ,
• wypisze wynik na standardowe wyjście.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (). Drugi wiersz wejścia zawiera także jedną liczbę całkowitą ().

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą .

Przykład

Dla danych wejściowych:

18
12

poprawną odpowiedzią jest:

6