内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：143
通过：76
枚举法
从m,n的较小数向下枚举每一个可能的值，如果满足同时整除m,n则找到的数就是两数的最大公约数，此时跳出循环（break）
反过来可以枚举出最小公倍数
辗转相除法求最大公约数
被除数和除数的最大公约数等于除数和余数的最大公约数
r=m%n;
m=n;
n=r
直到r为0时结束循环，此时m即为最大公约数
最小公倍数=mxn/最大公约数
更相减损法求最大公约数
r=m-n;//注意要是大数减小数
m=n;
n=r
直到r为0时结束循环，此时m即为最大公约数