Question

圖中的程序框圖所描述的算法稱為歐幾里得輾轉(zhuǎn)相除法．若輸入m=2010，n=1541，則輸出m=    ．（注：框圖中的賦值符號“=”也可以寫成“←”或“：=”）

Answer 1

【答案】分析：先求出m除以n的余數(shù)，然后利用輾轉(zhuǎn)相除法，將n的值賦給m，將余數(shù)賦給n，進(jìn)行迭代，一直算到余數(shù)為零時m的值即可．
解答：解：當(dāng)m=2010，n=1541，m除以n的余數(shù)是469
此時m=1541，n=469，m除以n的余數(shù)是134
此時m=469，n=134，m除以n的余數(shù)是67
此時m=134，n=67，m除以n的余數(shù)是0，
此時m=67，n=0
退出程序，輸出結(jié)果為67
故答案為67
點(diǎn)評：算法和程序框圖是新課標(biāo)新增的內(nèi)容，在近兩年的新課標(biāo)地區(qū)高考都考查到了，這啟示我們要給予高度重視，屬于基礎(chǔ)題．