在(幾何原本)一書中,“轉相除法”可以求出任意兩個正整數(shù)的最大公約數(shù),具體步驟如下:
(1)輸入兩個正整數(shù)m和n;
(2)以m除以n,得到余數(shù)r;
(3)若r=0,則輸出n的值,算法結束:否則執(zhí)行步驟(4)
(4)令m←n,n←r,并返回步驟(2)。
其算法可用以下流程圖來描述:
請補充完成流程圖( )
【考點】流程圖描述.
【答案】C
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/12/11 9:0:1組卷:1引用:1難度:0.6
把好題分享給你的好友吧~~