问题1186--求最大公约数Ⅰ

1186: 求最大公约数Ⅰ

时间限制: 1 Sec  内存限制: 64 MB
提交: 217  解决: 142
[提交] [状态] [讨论版] [命题人:]

题目描述

输入两个正整数m和n,输出它们的最大公约数。

输入

一行两个正整数m和n,之间用一个空格隔开,2≤m,n≤10000。

输出

一行一个正整数,表示m和n的最大公约数。

样例输入 Copy

24 36

样例输出 Copy

12

来源/分类