欧几里得算法
欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。
计算方法：gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)
其中gcd指最大公约数，mod指取模运算（因为操作数为正数，看成取余），伪代码里取余写作REM
https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/1647675#
伪代码
开始
输入m,n
比较大小
大数除以小数
再用上次步骤的除数除以余数
当余数为零
输出最后一步的除数，除数即为最大公约数
验证
标签：gcd,E5%,代码,最大公约数,除数,mod From： https://www.cnblogs.com/wszdhnsh/p/17811400.html