Question

畫出下面輾轉(zhuǎn)相除法程序的程序框圖．并用輾轉(zhuǎn)相除法計算546與429的最大公約數(shù)．

Answer 1

分析：畫出輾轉(zhuǎn)相除法程序的程序框圖，利用輾轉(zhuǎn)相除法求出其最大公約數(shù)．

解答：解：546=1×429+117；
429=3×117+78；
117=78+39；
78=2×39，
∴最大公約數(shù)是39．
39

點評：根據(jù)流程圖（或偽代碼）寫程序的運行結(jié)果，關(guān)鍵是掌握輾轉(zhuǎn)相除法的操作流程．