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

图中的程序框图所描述的算法称为欧几里得辗转相除法.若输入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.
看了 图中的程序框图所描述的算法称...的网友还看了以下:

质量为M的三角形框架ABC内用OD、OE两段细绳吊着一个质量为m的物体,OE段水平,整个装置处于静  2020-05-13 …

(2010•崇明县一模)已知如图程序框图的输出结果是y=3,则输入框中x的所有可能的值为-8,18  2020-05-17 …

在Outlook窗口中,新邮件的“抄送”文本框输入的多个电子信箱的地址之间,应用______作分隔。  2020-05-26 …

在新邮件的“抄送”文本框输入的多个电子信息的地址之间,要用()  2020-05-31 …

竖直放置的倒U形光滑导线框,放在垂直纸面向里的匀强磁场中,框宽为L,框上接有定值电阻R,质量为m的  2020-06-06 …

磁场的问题请问:矩形导线框接在电压恒定的电路中,且与磁感线平行地放在匀强电场中,此时它受到的磁力距  2020-06-09 …

程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的a,  2020-06-13 …

右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的  2020-06-13 …

如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入a  2020-06-13 …

如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入a  2020-06-13 …