1262: 求两个正整数m和n的最大公约数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：101 解决：89

题目描述

用辗转相除法求两个正整数m和n的最大公约数

输入

输入两个正整数m和n

输出

两个正整数m和n的最大公约数

样例输入 复制 

56 48

样例输出 复制 

8

来源/分类