Функція 9

Проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Напишіть програму, яка обчислює значення функції

f (m, n) = ⎩ ⎨ ⎧ f (m - n, n), m > n n, m = n f (n - m, m), n > m

Вхідні дані

Два натуральних числа $n$ та $m (1 \leq n, m \leq 1 0^{18})$ .

Виведіть значення функції $f (m, n)$ .

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 8K

Коефіцієнт прийняття 24%