1樓：泰全五溪
輾轉相除法最大的用途就是用來求兩個數的最大公約數。
用（a,b）來表示a和b的最大公約數。
有定理：
已知a,b,c為正整數，若a除以b餘c，則（a,b）=(b,c)。
（證明過程請參考其它資料）
例：求15750
與27216的最大公約數。
解：∵27216=15750×1+11466∴（15750，27216）=（15750，11466）∵15750=11466×1+4284
∴（15750，11466）=(11466,4284)∵11466=4284×2+2898
∴(11466,4284)=（4284，2898）∵4284=2898×1+1386
∴（4284，2898）=（2898，1386）∵2898=1386×2+126
∴（2898，1386）=（1386，126）∵1386=126×11
∴（1386，126）=126
所以（15750，27216）=216
輾轉相除法比較適合用來求兩個比較大的數的最大公約數
2樓：雍菲速婷
你寫這堆東西裡面不是說的很明白嗎？
兩個數的最小公倍數=這兩個數的乘積除以它們的最大公因數。
輾轉相除法就是用來求最大公因數的，不能直接用來求最小公倍數。但是利用二者的關係，可以很方便的求出最小公倍數。
3樓：鄧利葉甲風
在數學中，輾轉相除法，又稱歐幾里得演算法，是求最大公約數的演算法。兩個整數的最大公約數是能夠同時整除它們的最大的正整數。輾轉相除法基於如下原理：
兩個整數的最大公約數等於其中較小的數和兩數的差的最大公約數。例如，252和105的最大公約數是21（252=21
×12；105=21
×5）；因為252-105
=147，所以147和105的最大公約數也是21。在這個過程中，較大的數縮小了，所以繼續進行同樣的計算可以不斷縮小這兩個數直至其中乙個變成零。這時，所剩下的還沒有變成零的數就是兩數的最大公約數。
由輾轉相除法也可以推出，兩數的最大公約數可以用兩數的整數倍相加來表示，如21=5
×105
+(-2)
×252。
如何用輾轉相除法求最小公倍數？？？ 5
4樓：去
輾轉相除法最大的用途就是用來求兩個數的最大公約數。
用（a,b）來表示a和b的最大公約數。
有定理： 已知a,b,c為正整數，若a除以b餘c，則（a,b）=(b,c)。 （證明過程請參考其它資料）
例：求 15750 與27216的最大公約數。
解： ∵27216=15750×1+11466 ∴（15750，27216）=（15750，11466）
∵15750=11466×1+4284 ∴（15750，11466）=(11466,4284)
∵11466=4284×2+2898 ∴(11466,4284)=（4284，2898）
∵4284=2898×1+1386 ∴（4284，2898）=（2898，1386）
∵2898=1386×2+126 ∴（2898，1386）=（1386，126）
∵1386=126×11 ∴（1386，126）=126
所以（15750，27216）=216
輾轉相除法比較適合用來求兩個比較大的數的最大公約數
5樓：匿名使用者
m÷n=p…r
n÷r=x…y
一直用除數除以餘數直到餘數為0.這時，除數是(m，n);
[m，n]=m×n÷(m，n)。
6樓：hi漫海
在數學中，輾轉相除法，又稱歐幾里得演算法，是求最大公約數的演算法。兩個整數的最大公約數是能夠同時整除它們的最大的正整數。輾轉相除法基於如下原理：
兩個整數的最大公約數等於其中較小的數和兩數的差的最大公約數。例如，252和105的最大公約數是21（252 = 21 × 12；105 = 21 × 5）；因為252-105 = 147，所以147和105的最大公約數也是21。在這個過程中，較大的數縮小了，所以繼續進行同樣的計算可以不斷縮小這兩個數直至其中乙個變成零。
這時，所剩下的還沒有變成零的數就是兩數的最大公約數。由輾轉相除法也可以推出，兩數的最大公約數可以用兩數的整數倍相加來表示，如21 = 5 × 105 + (-2) × 252。
7樓：修理紅薯
你寫這堆東西裡面不是說的很明白嗎？
兩個數的最小公倍數=這兩個數的乘積除以它們的最大公因數。
輾轉相除法就是用來求最大公因數的，不能直接用來求最小公倍數。但是利用二者的關係，可以很方便的求出最小公倍數。
8樓：楊濟鋮
(a.b)=a÷b=a......c b÷c=b......d ........
y÷z=z......0
(a.b)=z
如何使用輾轉相除法求其最大公約數和最小公倍數?
9樓：
/*這個程式是我幫別人寫的最後沒有，先求a b c 的最大公約數yue 再求
d e f 的公倍數bei 然後求即是yue的倍數又是bei的約數的數，裡面有公約數和
公倍數的求法你可以參照下 */
#include"stdio.h"
main()
for(i=max;i>=2;i--)
}beie=beie*e*d;
for(i=max;i>=2;i--)
if(e%i==0&&f%i==0)
beif=beif*e*f;
for(i=beie;i>=2;i--)
printf("%d\n",bei);
for(i=yue;i<
10樓：伊·梵
舉幾個例子：
12_8
___8_4 - 能整除，最大公約數4
92_24
___24_20
______20_4 - 能整除，最大公約數4a_b__b_a%b (a=a%b;swap(a,b);)
如何用輾轉相除法求兩個數的最小公倍數(步驟）
11樓：沒有盡頭嗎
在數學中，輾轉相除法，又稱歐幾里得演算法，是求最大公約數的演算法。輾轉相除法首次出現於歐幾里得的《幾何原本》（第vii卷，命題i和ii）中，而在中國則可以追溯至東漢出現的《九章算術》。 兩個整數的最大公約數是能夠同時整除它們的最大的正整數。
輾轉相除法基於如下原理：兩個整數的最大公約數等於其中較小的數和兩數的差的最大公約數。例如，252和105的最大公約數是21（252 = 21 × 12；105 = 21 × 5）；因為252 − 105 = 147，所以147和105的最大公約數也是21。
在這個過程中，較大的數縮小了，所以繼續進行同樣的計算可以不斷縮小這兩個數直至其中乙個變成零。這時，所剩下的還沒有變成零的數就是兩數的最大公約數。由輾轉相除法也可以推出，兩數的最大公約數可以用兩數的整數倍相加來表示，如21 = 5 × 105 + (−2) × 252。
這個重要的等式叫做貝祖等式。 輾轉相除法最早出現在歐幾里得的幾何原本中（大約西元前300年），所以它是現在仍在使用的演算法中最早出現的。這個演算法原先只用來處理自然數，但在19世紀，輾轉相除法被推廣至其他型別的數，如高斯整數和一元多項式。
自此，現代抽象代數概念如歐幾里得整環開始出現。後來，輾轉相除法又擴充套件至其他數學領域，如紐結理論和多元多項式。 輾轉相除法有很多應用，它甚至可以用來生成全世界不同文化中的傳統**節奏。
在現代密碼學方面，它是rsa演算法（一種在電子商務中廣泛使用的公鑰加密演算法）的重要部分。它還被用來解丟番圖方程，尋找滿足中國剩餘定理的數，或者求有限域的倒數。輾轉相除法還可以用來構造連分數，在施圖姆定理和一些整數分解演算法中也有應用。
輾轉相除法是現代數論中的基本工具。 輾轉相除法處理大數時非常高效，它需要的步驟不會超過較小數的位數（十進位制下）的五倍。加百利·拉梅(gabriel lamé)於1844年證明了這點，開創了計算複雜性理論。
如何用輾轉相除法求三個數的最小公倍數
12樓：匿名使用者
難道你是高一的。。。
要不兩個兩個來，然後再合在一起
如何用輾轉相除法求168，56，264的最小公倍數
13樓：匿名使用者
168/56=3
56/8=7
264/8=33
33/3=11
最小公倍數=3x7x8x11=1848
如何用visualc程式設計，如何用microsoft visual c 程式設計
先安裝乙個visual studio,用你自己熟悉的語言就可以在上面程式設計了 如何用microsoft visual c 6.0編寫c程式？新建 選擇file 然後選擇下面的c source 就可以了 編寫c語言 了 很簡單啊，microsoft visual c 6.0本身相容c啊 你只要新建檔...
如何用linux建立，如何用linux建立eth
美男子 你直接cp etc sysconfig network scripts ifcfg eth0 etc sysconfig network scripts ifcfg eth1 然後再改一下裡面的 引數就行 但還是建議你使用setup來設定ip位址 用setup會自動生成ifcfg eth1 ...
如何用excel製作bar ，如何用excel製作bar graph
那個t形的叫做 誤差線 代表資料的誤差範圍。如果要顯示誤差線，需要 中有相應的誤差資料。或者，每個系列的資料有乙個相應固定的誤差，比如10 的誤差之類的。如果你用的是 excel 2007或更高的版本，那麼比較好操作。選中你要做圖的一列或者幾列資料，點選 插入 柱狀圖 選擇你喜歡的一種 二維柱狀圖 ...
如何用ecel算數，如何用excel算數
excel四則運算 以a1至a5單元格區域及b6單元格為例,a1至a5分別為1,2,3,4,5,b6為6 加法 sum a1 a5,b6 a1 a2 a3 a4 a5 b6 a1至a5及b6相加 值為21 減法 sum a1 a5 b6 a1 a2 a3 a4 a5 b6 a1至a5相加減去b6 值...
如何用好Kindle，如何用好kindle
是這樣的，當初自己為了逼格買的kindle。二月份買的，到現在看了十幾本書吧，不多，但是不至於是吃灰的狀態。所以說一下我的的感受。kindle，閱讀裝置，是的。以下是擊中情況。如果你平時熱愛閱讀，但是書本太重，不便攜帶。那kindle最適合你不過了。如果你和我一樣，也看書，為逼格。那也還好。kind...