用当型循环结构求两个正整数的最大公约数
答案:1 悬赏:20 手机版
解决时间 2021-03-10 05:54
- 提问者网友：战魂
- 2021-03-09 23:50
用当型循环结构求两个正整数的最大公约数
最佳答案
- 五星知识达人网友：神的生死簿
- 2021-03-09 23:55
可以用辗转相除法，我只写算法步骤和伪代码可以否？^___^ (1)初始化 a b为两整数(2)a mod b=c （mod运算即求a除以b的余数c）(3)如果c等于0，则输出最大公约数b，结束求解；否则a=b b=c，执行第二步 伪代码：输入a，bc<-a mod bwhile c≠0 do a<-b b<-c c<-a mod b 输出 b
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯