求最大公约数伪代码

一、
算法说明
以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。
网上链接
百度
二、伪代码

三、测试