1075 - 最大公约数GCD
描述

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


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


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


样例

输入

30 105

输出

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