Function 9

Easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Write a program that finds the value of the function

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

Input

Two positive integers $n$ and $m (1 \leq n, m \leq 1 0^{18})$ .

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

Input #1

Answer #1

Input #2

Answer #2

Submissions 8K

Acceptance rate 24%