Ограничение по времени выполнения 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).
Примеры