輾轉(zhuǎn)相除法

(1)輾轉(zhuǎn)相除法，又叫________，是一種求兩個正整數(shù)的________的古老而有效的算法．

(2)輾轉(zhuǎn)相除法的算法步驟：

任意給出兩個正整數(shù)，用較大的數(shù)除以較小的數(shù)，所得到的________和________的數(shù)構(gòu)成新的一對數(shù)，繼續(xù)做除法．直到大數(shù)被小數(shù)除盡，這個較小的數(shù)就是最大公約數(shù)．

(3)輾轉(zhuǎn)相除法的程序框圖如圖所示．

答案：
解析：

　　(1)歐幾里得算法　最大公約數(shù)

　　(2)余數(shù)　較小

　　(3)n，r，0


練習冊系列答案
相關習題

科目：高中數(shù)學 來源： 題型：

（1）分別用輾轉(zhuǎn)相除法、更相減損術求204與85的最大公約數(shù)．（要求寫出計算過程）．
（2）用秦九韶算法計算函數(shù)f（x）=2x4+3x3+5x-4當x=2時的函數(shù)值（要求寫出計算過程）．

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

分別用輾轉(zhuǎn)相除法和更相減損之術求下列兩數(shù)的最大公約數(shù).

(1)261，319;(2)1 734，816.

查看答案和解析>>

科目：高中數(shù)學 來源：2010-2010-2011學年甘肅省高一下學期第一次月考數(shù)學試卷 題型：解答題

10分)（1）用輾轉(zhuǎn)相除法或更相減損術求204與85的最大公約數(shù).

（2）根據(jù)下面的要求，求滿足1＋2＋3＋…＋n >500的最小的自然數(shù)n.以下是解決該問題的一個程序，但有幾處錯誤，請找出錯誤并予以更正.

 

 

 

查看答案和解析>>

科目：高中數(shù)學 來源：2009-2010學年吉林省實驗中學高二（上）期中數(shù)學試卷（文科）（解析版） 題型：解答題

（1）分別用輾轉(zhuǎn)相除法、更相減損術求204與85的最大公約數(shù)．（要求寫出計算過程）．
（2）用秦九韶算法計算函數(shù)f（x）=2x4+3x3+5x-4當x=2時的函數(shù)值（要求寫出計算過程）．

查看答案和解析>>

同步練習冊答案