3152 - 习题2-4-7 求最大公约数

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 12 MB

读入两个正整数m和n,计算m和n的最大公约数。

题目输入

两个空格隔开的正整数m和n。

题目输出

m和n的最大公约数。注意行尾输出换行。

输入/输出样例

输入格式

35 14

输出格式

7