Question

圖中的程序框圖所描述的算法稱為歐幾里得輾轉(zhuǎn)相除法． 若輸入m=209，n=121，則輸出m=

 

．

Answer 1

考點：循環(huán)結(jié)構(gòu)

專題：圖表型,算法和程序框圖

分析：先求出m除以n的余數(shù)，然后利用輾轉(zhuǎn)相除法，將n的值賦給m，將余數(shù)賦給n，進行迭代，一直算到余數(shù)為零時m的值即可．

解答： 解：當m=209，n=121，m除以n的余數(shù)是88
此時m=121，n=88，m除以n的余數(shù)是33
此時m=88，n=33，m除以n的余數(shù)是22
此時m=33，n=22，m除以n的余數(shù)是11，
此時m=22，n=11，m除以n的余數(shù)是0，
此時m=11，n=0，
退出程序，輸出結(jié)果為11，
故答案為：11．

點評：算法和程序框圖是新課標新增的內(nèi)容，在近兩年的新課標地區(qū)高考都考查到了，這啟示我們要給予高度重視，屬于基礎(chǔ)題．