eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Функция 9

Функция 9

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Напишите программу, которая вычисляет значение функции

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