Question

執(zhí)行圖中程序框圖表示的算法，若輸入m=5533，n=2012，則輸出d=    （注：框圖中的賦值符號(hào)“=”也可以寫成“←”或“：=”）

Answer 1

【答案】分析：先求出m減去n的差d，然后利用更相減損術(shù)，將d賦給n，進(jìn)行迭代，一直算到差等于減數(shù)的值即可，最后輸出d即為m，n的最大公約數(shù)．
解答：解：當(dāng)m=5533，n=2012，m減去n的差d是3521
此時(shí)m=3521，n=2012，m減去n的差d是1509
此時(shí)m=2012，n=1509，m減去n的差d是503
此時(shí)m=1509，n=503，m減去n的差d是1006
此時(shí)m=1006，n=503，m減去n的差d是503
此時(shí)d=n，
退出程序，輸出結(jié)果為503
故答案為：503．
點(diǎn)評(píng)：算法和程序框圖是新課標(biāo)新增的內(nèi)容，在近兩年的新課標(biāo)地區(qū)高考都考查到了，這啟示我們要給予高度重視，屬于基礎(chǔ)題．