輾轉(zhuǎn)相除法怎么算呢 能用我上面舉得那個例子演算一邊給我嗎兩個數(shù)的最小公倍數(shù)=這兩個數(shù)的乘積除以它們的最大公因數(shù)。


輾轉(zhuǎn)相除法就是用來求最大公因數(shù)的，不能直接用來求最小公倍數(shù)。但是利用二者的關(guān)系，可以很方便的求出最小公倍數(shù)。

被除數(shù) / 除數(shù) = 商 ...... 余數(shù)
6497 / 3869 = 1 ...... 2628
3869 / 2628 = 1 ...... 1241
2628 / 1241 = 2 ...... 146
1241 / 146 = 8 ...... 73
146 / 73 = 2 ...... 0
因此最大公約數(shù)為:73
最小公倍數(shù)=兩數(shù)之積/最大公約數(shù)=6497*3869/73=25136893兩個數(shù)的最小公倍數(shù)=這兩個數(shù)的乘積除以它們的最大公因數(shù)。

輾轉(zhuǎn)相除法就是用來求最大公因數(shù)的，不能直接用來求最小公倍數(shù)。但是利用二者的關(guān)系，可以很方便的求出最小公倍數(shù)。

下面是例子：
用輾轉(zhuǎn)相除法求三個數(shù)324，243，135的最小公倍數(shù)

1）324=243+81
　　243=81*3
　　其最大公約數(shù)是81，
　　所以324和243的最小公倍數(shù)是
　　243*324/81=972
2）972=135*7+27
　　135=27*5
　　972與135的最大公約數(shù)是27.
　　所以324和243的最小公倍數(shù)是
　　972*135/27=4 860

故三個數(shù)324，243，135的最小公倍數(shù)是 4860 。
說明：
公式是兩個數(shù)的最小公倍數(shù)等于兩個數(shù)的積除以兩個數(shù)的最大公約數(shù)。
這不適用于三個數(shù)，一般都是先求出前兩數(shù)的最大公約數(shù)或最小公倍數(shù)，再與第三個數(shù)相求。