求最大公约数伪代码

欧几里得算法说明

即辗转相除法（高中数学学过）。以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。看一个具体的操作实例更好理解，请参考以下网址

https://baike.baidu.com/item/欧几里得算法/1647675?fromtitle=辗转相除法&fromid=4625352&fr=aladdin

伪代码实现算法

手动测试