设计一个算法，输入正整数a，b（a＞b），用辗转相除法求这两正整数的最大公约数，要求画出程序框图和写出程序．

帮忙兄弟3 1年前 已收到1个回答 举报
赞

窥镜花容笑 幼苗

共回答了18个问题采纳率：77.8% 举报

解题思路：辗转相除法求这两正整数的最大公约数关键是循环语句和条件语句的设定．

程序框图如下：

程序如下：
INPUT a，b
DO
r=a MOD b
a=b
b=r
LOOP UNTIL r=0
PRINT a
END

点评：
本题考点： 程序框图．

考点点评： 本题主要考查程序框图和算法，属于基础题．

1年前

10
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.500 s. - webmaster@yulucn.com