4459 - 递归：求最大公约数((gcdmax))

用递归方法求两个数 m 和 n 的最大公约数。。((m>0，，n>0))

Input

输入二个数，即 m 和 n 的值。

Output

输出最大公约数。。

Examples

Input

8 6

Output

gcd=2
Time Limit 1 second
Memory Limit 64 MB
Discuss Stats
上一题 下一题