1. 上网查找什么是求两个数的最大公约数的欧几里得算法(辗转相除法),提交算法说明和网上链接。
2. 参考教材,用伪代码(英语或汉语)实现欧几里得算法(辗转相除法),提交伪代码。
read num1
read num2
set r =num1%num2
while(r!=0)
set num1 to num2
set num2 to r
set r to num1%num2
write num2
3. 选择几组数据,手动走一下伪代码,测试你写的伪代码是否正确,提交测试过程截图。
代码详见(https://blog.csdn.net/qq_33204444/article/details/79191964)
(https://blog.csdn.net/u011719045/article/details/81096484?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.add_param_isCf&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.add_param_isCf)