輾轉(zhuǎn)相除法

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

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

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

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

答案：
解析：

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

　　(2)余數(shù)　較小

　　(3)n，r，0


練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

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

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

查看答案和解析>>

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

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

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

查看答案和解析>>

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

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

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

 

 

 

查看答案和解析>>

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

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

查看答案和解析>>

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