Обмеження на час виконання 1 секунда Обмеження на використання пам'яті 128 мегабайтів Напишіть програму, яка обчислює значення функції
f(m,n)=⎩⎨⎧f(m−n,n),m>nn,m=nf(n−m,m),n>m Вхідні дані
Два натуральних числа n та m (1≤n,m≤1018).
Вихідні дані
Виведіть значення функції f(m,n).
Приклади