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

Функція 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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
6 3
Вихідні дані #1
3
Вхідні дані #2
12 12
Вихідні дані #2
12