早教吧 育儿知识 作业答案 考试题库 百科 知识分享

图中的程序框图所描述的算法称为欧几里得辗转相除法.若输入m=209,n=121,则输出m=.

题目详情
作业帮图中的程序框图所描述的算法称为欧几里得辗转相除法. 若输入m=209,n=121,则输出m= ___.
▼优质解答
答案和解析
当m=209,n=121,m除以n的余数是88
此时m=121,n=88,m除以n的余数是33
此时m=88,n=33,m除以n的余数是22
此时m=33,n=22,m除以n的余数是11,
此时m=22,n=11,m除以n的余数是0,
此时m=11,n=0,
退出程序,输出结果为11,
故答案为:11.
看了 图中的程序框图所描述的算法称...的网友还看了以下: