Найдите НОД (наибольший общий делитель) двух натуральных чисел. $$ НОД(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$ и $b\:(a, b \le 2 \cdot 10^9)$. \OutputFile Выведите НОД чисел $a$ и $b$.