精英家教網(wǎng)畫出下面輾轉(zhuǎn)相除法程序的程序框圖.并用輾轉(zhuǎn)相除法計(jì)算546與429的最大公約數(shù).
分析:畫出輾轉(zhuǎn)相除法程序的程序框圖,利用輾轉(zhuǎn)相除法求出其最大公約數(shù).
解答:解:546=1×429+117;
429=3×117+78;
117=78+39;
78=2×39,
∴最大公約數(shù)是39.
精英家教網(wǎng)39
點(diǎn)評(píng):根據(jù)流程圖(或偽代碼)寫程序的運(yùn)行結(jié)果,關(guān)鍵是掌握輾轉(zhuǎn)相除法的操作流程.
練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源: 題型:

畫出下面算法含循環(huán)機(jī)構(gòu)的程序框圖:1+2+22+23+…+2n-1>10000成立的最小正整數(shù)n.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:中華一題 高中數(shù)學(xué)必修3·B版(配套人民教育出版社實(shí)驗(yàn)教科書) 人教版 題型:044

畫出用輾轉(zhuǎn)相除法求m、n兩個(gè)數(shù)的最大公約數(shù)的程序框圖,并寫出程序.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:解答題

畫出下面算法含循環(huán)機(jī)構(gòu)的程序框圖:1+2+22+23+…+2n-1>10000成立的最小正整數(shù)n.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2009年遼寧省錦州市普通高中模塊考試數(shù)學(xué)試卷(必修·第三模塊)(解析版) 題型:解答題

畫出下面算法含循環(huán)機(jī)構(gòu)的程序框圖:1+2+22+23+…+2n-1>10000成立的最小正整數(shù)n.

查看答案和解析>>

同步練習(xí)冊答案