當前位置：試題詳情

“歐幾里得算法”是有記載的最古老的算法，可追溯至公元前300年前，如圖的程序框圖的算法思路就是來源于“歐幾里得算法”．執(zhí)行改程序框圖（圖中“aMODb”表示a除以b的余數(shù)），若輸入的a,b分別為675，125，則輸出的a=（　?。?/h1>

A．0

B．25

C．50

D．75

【考點】程序框圖．

【答案】B

【解答】

【點評】

聲明：本試題解析著作權屬菁優(yōu)網所有，未經書面同意，不得復制發(fā)布。

發(fā)布：2024/10/26 17:0:2組卷：36引用：12難度：0.9

相似題

1．中國古代數(shù)學著作《孫子算經》中有這樣一道算術題：“今有物不知其數(shù)，三三數(shù)之余二，五五數(shù)之余三，問物幾何？”人們把此類題目稱為“中國剩余定理”，若正整數(shù)N除以正整數(shù)m后的余數(shù)為n,則記為N=n（modm），例如11=2（mod3）．現(xiàn)將該問題以程序框圖的算法給出，執(zhí)行該程序框圖，則輸出的n等于（　?。?/h2>
A．21 B．22 C．23 D．24
發(fā)布：2024/10/26 17:0:2組卷：128引用：27難度：0.9
解析
2．中國古代名著《孫子算經》中的“物不知數(shù)”問題：“今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何？”即“有數(shù)被三除余二，被五除余三，被七除余二，問該數(shù)為多少？”為解決此問題，現(xiàn)有同學設計如圖所示的程序框圖，則框圖中的“”處應填入（　?。?/h2>
A．
a
-
2
21
∈
Z
B．
a
-
2
15
∈
Z
C．
a
-
2
7
∈
Z
D．
a
-
2
3
∈
Z
發(fā)布：2024/10/26 17:0:2組卷：26引用：3難度：0.7
解析
3．有一個角谷猜想的游戲，其流程圖如圖．若輸出的i=6，則輸入的正整數(shù)n可能為（　?。?/h2>
A．2 B．16 C．5 D．4
發(fā)布：2024/10/26 17:0:2組卷：55引用：3難度：0.5
解析

把好題分享給你的好友吧~~

3．有一個角谷猜想的游戲，其流程圖如圖．若輸出的i=6，則輸入的正整數(shù)n可能為（ ?。?/h2>