Question

輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)（用變量m表示）除以較小的數(shù)（用變量n表示）
除式為m=n•q+r（0≤r＜n），這是一個反復(fù)執(zhí)行的循環(huán)過程，如圖個循環(huán)結(jié)構(gòu)的程序框圖，則①、②兩處應(yīng)依次填寫

m=n

、

n=r

．

Answer 1

分析：輾轉(zhuǎn)相除法可以用來求兩個數(shù)的最大公因數(shù)原理是先用較大的數(shù)（用變量m表示）除以較小的數(shù)（用變量n表示）商為q余數(shù)為r若r=0則最大公因數(shù)為q否則再用n除以r商為q′余數(shù)r′若r′=0則最大公因數(shù)q′一直這樣做下去直至r′=0則此時的商即為最大公因數(shù)．

解答：解：由分析中可知輾轉(zhuǎn)相除法實際上就是用較大數(shù)除以較小數(shù)如果能除盡則商就是兩數(shù)的最大公因數(shù)否則再用較小的數(shù)除以前一次的余數(shù)如果能除盡則商就是兩數(shù)的最大公因數(shù)否則繼續(xù)前一次的過程．因此設(shè)計成循環(huán)結(jié)構(gòu)的程序框圖只需將除數(shù)賦予被除數(shù)余數(shù)賦予除數(shù)即可．
故答案為：m=n，n=r

點評：此題主要考查了有關(guān)輾轉(zhuǎn)相除法的理論知識，關(guān)鍵是要理解輾轉(zhuǎn)相除法的理論依據(jù)和求解要點！