题目内容
如图所示的程序框图描述的算法称为欧几里得辗转相除法,若输入m=2 010,n=1 541,则输出的m的值为( )
![]()
A.2 010 B.1 541 C.134 D.67
D
[解析] 按框图逐步执行,有:①m=1 541,n=469;②m=469,n=134;③m=134,n=67;④m=67,n=0,故输出的m=67.
练习册系列答案
相关题目
题目内容
如图所示的程序框图描述的算法称为欧几里得辗转相除法,若输入m=2 010,n=1 541,则输出的m的值为( )
![]()
A.2 010 B.1 541 C.134 D.67
D
[解析] 按框图逐步执行,有:①m=1 541,n=469;②m=469,n=134;③m=134,n=67;④m=67,n=0,故输出的m=67.