求最大公约数伪代码

1算法说明：欧几里得算法（辗转相除法）：用两数中较大的那个数除以较小的那个数，求出余数，用刚才的除数除以余数，再次求出余数，重复上述过程，直到余数为0，此时算式中的除数就是最大公约数。
网上链接：https://baike.baidu.com/item/欧几里得算法/1647675?fr=aladdin#3
2伪代码：
输入两个不相等数x，y
比较x，y的大小
用较大的数除以较小的数并取余数
用除数除以余数
若余数等于0，则输出除数，该数值为最大公约数
若余数不等于0，则循环上一步
3测试过程：

标签：代码,除以,最大公约数,算法,余数,欧几里得,除数
来源： https://www.cnblogs.com/zhouruiya/p/15497182.html