輾轉(zhuǎn)相除法是用于求兩個數(shù)的最大公約數(shù)的一種方法.這種算法是由歐幾里德在公元前300年左右首先提出.因而又叫歐幾里德算法.就是對于給定的兩個數(shù).用較大的數(shù)除以較小的數(shù).若余數(shù)不為零.則將余數(shù)和較小的數(shù)構(gòu)成新的一對數(shù).繼續(xù)上面的除法.直到余數(shù)為零.則這時較小的數(shù)就是原來兩個數(shù)的最大公約數(shù).更相減損術(shù)是我國古代數(shù)學(xué)專著＜＜九章算法＞＞中介紹的一種求兩數(shù)最大公約數(shù)的方法.其基本過程是:對于給定的兩個數(shù).用較大的數(shù)減去較小的數(shù).接著把所得的差與較小的數(shù)比較.并以大數(shù)減去較小的數(shù).繼續(xù)這個操作直到差為零止.則這個數(shù)就是所求的最大公約數(shù). 【查看更多】

 

題目列表(包括答案和解析)

輾轉(zhuǎn)相除法是求兩個數(shù)最大公因數(shù)的一種算法，請查閱相關(guān)書籍了解這種算法，說明它的算理，畫出這個算法框圖，并用語句來描述這個算法．

查看答案和解析>>

下面關(guān)于算法的說法正確的是(    )

A.秦九韶算法是求兩個數(shù)的最大公約數(shù)        B.更相減損術(shù)是求多項式的值的方法

C.輾轉(zhuǎn)相除法是求多項式的值的方法          D.以上結(jié)論皆錯

查看答案和解析>>

12、用輾轉(zhuǎn)相除法求兩個數(shù)102、238的最大公約數(shù)是
34
．

查看答案和解析>>

如圖是運用輾轉(zhuǎn)相除法求兩個正整數(shù)的最大公約數(shù)的算法步驟，其中的橫線上應(yīng)填入（　　）

查看答案和解析>>

用輾轉(zhuǎn)相除法求兩個數(shù)102、238的最大公約數(shù)是__________.

 

查看答案和解析>>


同步練習(xí)冊答案