问题1024--最大公约数

1024: 最大公约数

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

提交

题目描述

求两个正整数的m、n的最大公约数(又叫最大公因数)。m和n小于等于10000。

输入

输入两个正整数m、n以一个空格隔开

输出

一个正整数,即m和n的最大公约数

样例输入 Copy

3 5

样例输出 Copy

1