Функция 9#2214
Sign in

Функция 9

1 секунда
128 мегабайт
Easy

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

f(m, n) = \begin{cases} f(m - n, n), & m > n \\ n, & m = n \\ f(n - m, m), & n > m \end{cases}

Input

Два натуральных числа и такие, что 1 \leq n, m \leq 10^{18}.

Output

Выведите значение функции f(m, n).

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading