1.欧几里得算法(辗转相除法):
定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。(https://baike.sogou.com/v294857.htm?fromTitle=%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95)
2.伪代码:
输入两个数a,b比较两个数大小用较大的数除以较小的数再用较小的数除以余数直至余数为零时输出最后的除数3.手动测试