问题1385--求最大公约数

1385: 求最大公约数

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

解决: 260提交: 367统计

题目描述

输入两个整数m，n，均不为1；要求m，n的最大公约数；

输入

一行，两个整数m，n

输出

一行，一个整数：表示这两个数的最大公约数

样例输入 Copy 

15 10

样例输出 Copy 

5

来源/分类

 循环结构 
提交讨论版