题目内容

3.阅读如图所示的程序框图,运行相应的程序,若输入m=168,n=72,则输出m的值为(  )
A.72B.24C.12D.6

分析 求出m除以n的余数,利用辗转相除法,将n的值赋给m,将余数赋给n,
进行迭代,一直到余数为零时输出m的值.

解答 解:当m=168,n=72,m除以n的余数是24,
此时m=72,n=24,m除以n的余数是0,
此时m=24,n=0,r=0;
退出循环程序,输出结果为m=24.
故选:B.

点评 本题考查了利用循环结构表示辗转相除法球两个整数的最大公约数的应用问题,是基础题.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网