题目内容
18.执行如图所示的程序框图,输入m=1173,n=828,则输出的实数m的值是( )A. | 68 | B. | 69 | C. | 138 | D. | 139 |
分析 根据框图的流程判断算法的功能是用辗转相除法求最大公约数,用辗转相除法求出最大公约数即可.
解答 解:由程序框图是用辗转相除法求最大公约数,
∵1173=828×1+345;
828=345×2+138;
345=2×138+69;
138=2×69+0,
输出m=69.
故选:B.
点评 本题考查了辗转相除法求最大公约数的程序框图,根据框图的流程判断算法的功能是关键.
练习册系列答案
相关题目
9.某校为了了解高一学生的身体发育情况,打算在高一年级16个班中某两个班男女生比例抽取样本,正确的是( )
A. | 随机抽样 | B. | 分成抽样 | ||
C. | 先用抽签法,再用分层抽样 | D. | 先用分层抽样,再用随机数表法 |