中文字幕人妻色偷偷久久-精品久久久久成人码免费动漫-久久精品国产清自在天天线-国产成人精品免高潮在线观看

精英家教網 > 高中數學 > 題目詳情

輾轉相除法

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

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

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

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

答案：
解析：

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

　　(2)余數　較小

　　(3)n，r，0


練習冊系列答案
相關習題

科目：高中數學 來源： 題型：

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

查看答案和解析>>

科目：高中數學 來源： 題型：

分別用輾轉相除法和更相減損之術求下列兩數的最大公約數.

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

查看答案和解析>>

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

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

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

 

 

 

查看答案和解析>>

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

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

查看答案和解析>>

同步練習冊答案