某算法流程图如下,若输入m和n的值为80和48,则输出m值是( )。
某算法流程图如下,若输入m和n的值为80和48,则输出m值是( )。

A.
8
B.
16
C.
20
D.
32
本题考查流程图的识读。
由流程图可知,该算法的功能为利用辗转相除法求两个数的最大公约数。第一次循环:m=80,n=48,m 除以 n 的余数 r 为 32,将 n 的值 48 赋给 m,将 r 的值 32 赋给 n,判断 r =0 不成立,执行下一次循环。第二次循环:m=48,n=32,m 除以 n 的余数 r 为 16,将 n 的值 32 赋给 m,将 r 的值 16 赋给 n,判断 r =0 不成立,执行下一次循环。第三次循环:m=32,n=16,m 除以 n 的余数 r 为 0,将 n 的值 16 赋给 m,将 r 的值0 赋给 n,判断 r =0 成立,结束循环,输出 m 的值为 16。B项正确。
A、C、D三项:与题干不符,排除。
故正确答案为B。
相关试卷
- 2024年上半年教师资格证考试《初中信息技术》题(考生回忆版)