Function 9#2214

Function 9

1 second

128 megabytes

Easy

Write a program that computes the value of the function

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

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

Input

Two positive integers $n$ and $m$ such that $1 \leq n, m \leq 1 0^{18}$ 1 \leq n, m \leq 10^{18}.

Print the value of the function $f (m, n)$ f(m, n).

Example 1

Loading

Example 2

Loading

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

1 \leq n, m \leq 1 0^{18}

f (m, n)