问题1452--求两个正整数ｍ，ｎ的最大公约数。

1452: 求两个正整数ｍ，ｎ的最大公约数。

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 99提交: 128统计

题目描述

求两个正整数ｍ，ｎ的最大公约数。

输入

两个整数m，n，(m，n<100000),用空格隔开

输出

两个正整数ｍ，ｎ的最大公约数

样例输入 Copy 

12 8

样例输出 Copy 

4

来源/分类

 循环结构 
提交讨论版