求最大公约数伪代码

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，验证完成