问题1470--【课课通-习题】6.3.4求最大公约数

1470: 【课课通-习题】6.3.4求最大公约数

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

题目描述

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

输入

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

输出

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

样例输入 Copy

24 36

样例输出 Copy

12