輾轉(zhuǎn)相除法是求兩個自然數(shù)的最大公約數(shù)的算法。
具體做法是：用較大數(shù)除以較小數(shù)，判斷該余數(shù)是否為零，如果為零，除數(shù)就是這兩個數(shù)的最大公約數(shù)；否則將除數(shù)轉(zhuǎn)變?yōu)楸怀龜?shù)，余數(shù)轉(zhuǎn)變?yōu)槌龜?shù)，繼續(xù)進行除法操作求余數(shù)，如此反復(fù)，直到最后余數(shù)是0為止。算法的迭代公式為：gcd（a,b）=gcd（b,a%b）。
閱讀下列程序段，并完善程序。
【考點】循環(huán)語句．
【答案】見試題解答內(nèi)容
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：0引用：1難度：0.6
相似題
-
1．用VB編寫程序：求滿足不等式“22+42+62+......+n2＜1500”中n的最大值。VB程序如下所示，則橫線處應(yīng)填寫的語句為
。Dim s As Integer,i As Integer
i=2
s=i*i
Do While s＜1500
______
s=s+i*i
Loop
i=i-2
Print i發(fā)布：2025/1/2 12:0:1組卷：0引用：1難度：0.5 -
2．執(zhí)行下面程序段后，變量a的值為（ ?。?br />For i=1 To 3
For j=1 To i
For k=j To 3
a=a+1
Next k
Next j
Next i發(fā)布：2025/1/2 12:0:1組卷：0引用：0難度：0.5 -
3．現(xiàn)有5項工作分給5人完成，每人只能從事一項，每項只能由一人完成。每人完成各項工作效益如圖a所示，如何分配工作使總效益值最高？
算法思路：用5位各不相同的5進制數(shù)表示一種不同的分配方案，如42301表示A從事4號工作，B從事2號工作……，據(jù)此可求出本方案的效益。枚舉所有可能的合法方案，求出效益值最大的方案。
小周同學(xué)幫忙設(shè)計了如下Python程序，運行界面如圖b所示，請回答下列問題：
（1）若有3個人完成3項工作的效益值為[[5，7，4]，[4，6，3]，[6，2，5]]，則總效益最大值為。
（2）為實現(xiàn)上述功能，請在橫線處填入合適的代碼
發(fā)布：2025/1/2 12:0:1組卷：0引用：1難度：0.3
把好題分享給你的好友吧~~