求最大公约数伪代码

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)

posted @ 2020-11-08 11:11  少管我  阅读(175)  评论(0编辑  收藏  举报