1086: 最大公约数（while）
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
求两个整数的最大公约数可以采用辗转相除法。令r = m % n，则m、n和r分别表示被除数、除数和余数;
输入
一行，两个整数m，n
输出
一个整数r用来表示m和n的最大公约数
样例输入
16 10样例输出
2