问题1031--最大公约数

1031: 最大公约数

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

题目描述

最大公约数是数论中的重要概念,你能编程求解两个整数的最大公约数吗?

输入

输入占一行,为m n。不确定m>n。

输出

输出m和n的最大公约数。

样例输入 Copy

8 6

样例输出 Copy

2

来源/分类