精英家教網(wǎng)畫(huà)出下面輾轉(zhuǎn)相除法程序的程序框圖.并用輾轉(zhuǎn)相除法計(jì)算546與429的最大公約數(shù).
分析:畫(huà)出輾轉(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ù)流程圖(或偽代碼)寫(xiě)程序的運(yùn)行結(jié)果,關(guān)鍵是掌握輾轉(zhuǎn)相除法的操作流程.
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

同步練習(xí)冊(cè)答案