Question

如圖是某一算法的程序：
（1）請根據(jù)程序畫出對應(yīng)的程序框圖
（2）若輸入的m=442，n=170，求輸出m的值（寫出過程）

Answer 1

解：（1）對應(yīng)的程序框圖如圖所示；
（2）當(dāng)m=442，n=170，m除以n的余數(shù)是102
此時m=170，n=102，m除以n的余數(shù)是68
此時m=102，n=68，m除以n的余數(shù)是34
此時m=68，n=34，m除以n的余數(shù)是0，
此時m=34，n=0
退出程序，輸出結(jié)果為34．
故輸出m的值為34．
分析：（1）先求出m除以n的余數(shù)，然后利用輾轉(zhuǎn)相除法，將n的值賦給m，將余數(shù)賦給n，進(jìn)行迭代，一直算到余數(shù)為零時m的值即可．它是輾轉(zhuǎn)相除法求兩個數(shù)的最大公約數(shù)，對應(yīng)的程序框圖如圖所示；
（2）若輸入的m=442，n=170，利用輾轉(zhuǎn)相除法即可得出最大公約數(shù)m的值．
點評：算法和程序框圖是新課標(biāo)新增的內(nèi)容，在近兩年的新課標(biāo)地區(qū)高考都考查到了，這啟示我們要給予高度重視，屬于基礎(chǔ)題．