1075 - 最大公约数GCD
Description

输入2个正整数A，B，求A与B的最大公约数。


Input
2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)


Output
输出A与B的最大公约数。


Examples

Input

30 105

Output

gcd=15
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 156
通过次数 92
讨论
统计
上一题
下一题