求最大公约数伪代码

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.手动测试