1075 - 最大公约数GCD
描述

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


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


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


样例

输入

30 105

输出

gcd=15
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 138
通过次数 80
Discuss
Stats
上一题
下一题