不是VIP会员,不能显示答案

1291 最大公约数

时间限制: 1 Sec 内存限制: 128 KB
题目描述:
求正整数m、n的最大公约数
输入: 只有一行共有两个正整数:m n   ( 1 <= m < n <= 30000 )
输出: 只有一行且只有一个正整数:正整数m、n的最大公约数
样例输入:
8 12
样例输出:
4
提示:
来源:
解答: