Napisz program, który:
- wczyta ze standardowego wejścia dwie liczby naturalne: $a$ i $b$,
- obliczy największy wspólny dzielnik tych liczb,
- wypisze wyniki na standardowe wyjście.
Wejście
Pierwszy wiersz wejścia zawiera liczbę naturalną $a$. Drugi wiersz zawiera liczbę naturalną $b$.
Wyjście
Pierwszy i jedyny wiersz wyjścia zawiara największy wspólny dzielnik liczb $a$ i $b$.
Ograniczenia
- $1\leq a \leq 10^{100}$
- $1\leq b \leq 10^{100}$
Przykłady
Wejście 1
15
12
Wyjście 1
3
Wejście 2
13495870983145113222
861125750498792392626894
Wyjście 2
41862