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
Tags
数学 数论 入门
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 204
通过次数 123
Stats
题解
上一题
下一题