上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法），提交算法说明和网上链接。
- 算法说明：
1.两个正整数中，用大数除以小数求余
2.再用其中的大数除以其中的小数求余，重复步骤直至余数为0
3.当余数为 0 时，取当前算式除数为最大公约数 - 链接：
欧几里得算法（辗转相除法）求最大公约数
欧几里得算法：计算两个正整数的最大公约数
参考教材，用伪代码（英语或汉语）实现欧几里得算法（辗转相除法），提交伪代码。
选择几组数据，手动走一下伪代码，测试你写的伪代码是否正确，提交测试过程截图。
求两个数的最大公约数的欧几里得算法
发布时间 2023-11-04 16:22:09作者: 20231402刘穗荷