求最大公约数伪代码-20201330

一.欧几里得算法说明：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

     网上链接：https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/1647675?fromtitle=%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95&fromid=4625352

二.伪代码：

输入两个数a，b（假设a>b)

c为a/b的余数

若c=0 则b为最大公约数

若c不等于0 将b赋值给a，c赋值给b，a/b的余数赋值给c

继续循环至余数为0，输出最后的b即为最大公约数

三.手动测试：