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