问题 1165. -- 最大公约数

1165: 最大公约数

时间限制: 1 Sec  内存限制: 128 MB
提交: 329  解决: 265
[提交][状态][讨论版]

题目描述

求正整数m、n的最大公约数

输入

只有一行共有两个正整数：m n   ( 1 <= m < n <= 30000 )

输出

只有一行且只有一个正整数：正整数m、n的最大公约数

样例输入

 8  12

样例输出

4

提示

来源

循环结构

[提交][状态]