Задачи
Функция 9
Функция 9
Напишите программу, которая вычисляет значение функции
$$
f(m, n) = \begin{cases}
f(m - n, n), m > n \\
n, m = n \\
f(n - m, m), n > m
\end{cases}
$$
\InputFile
Два натуральных числа $n$ и $m~(1 \le n, m \le 10^{18})$.
\OutputFile
Вывести значение функции $f(m, n)$.
Входные данные #1
6 3
Выходные данные #1
3
Входные данные #2
12 12
Выходные данные #2
12