1. 欧几里得算法
欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。
计算方法：gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)
其中gcd指最大公约数，mod指取模运算（因为操作数为正数，看成取余），伪代码里取余写作REM
2. 伪代码
开始
输入两个数 m,n
比较两个数谁大
用大的数除以小的数
再用上一步得出的除数除以余数
当余数为零时
输出最后一步的除数
结束
3. 验证
所以最大公约数为1
所以最大公约数为1，验证完成