Знайдіть НСД (найбільший спільний дільник) двох натуральних чисел. $$ НСД(a, b) = \begin{cases} a, b = 0 \\ b, a = 0 \\ НСД(a~mod~b, b), a \ge b \\ НСД(a, b~mod~a), a < b \end{cases} $$ \InputFile Два натуральні числа $a$ i $b~(a, b \le 2 \cdot 10^9)$. \OutputFile Виведіть НСД чисел $a$ та $b$.