L.C.M點計??

ｌｃｍ計法：　

例如～　２５，３５，５５的ｌｃｍ


　　　５　｜　２５　，　３５　，　５５
　　　　　　ˍˍˍˍˍˍˍˍˍˍˍˍ
　　　　　　　　５　，　７　　，　１１　


咁佢地的ｌｃｍ
就係５＊５＊７＊１１＝１９２５

希望幫到啦～

係用短除法ga!
然後將外面D數乘埋

LCM=最小公倍數

例如:9和15.

9的倍數有:9,18,27,36,(45),54,63,72.

15的倍數有:15,30,(45),60,75.

15和9的LCM=最小公倍數是:45.

首先, 你一定有兩個數, 先把他們都放在短除上, 然係用...點say呢?I draw to you la!

E.g. you want 12and24 L.C.M

at here:

http://hk.video.yahoo.com/video/group?gid=141948&fr=

第一個方法：

您現在是小六的話。我想教您一個教尋 LCM 及 HCF 的方法，這應該小學不教的。
有一條公式，對您可以說有點用，LCM = A × B ÷ HCF。

24 ÷ 18 = 1 ... 6 (除不盡，繼續)
18 ÷ 6 = 3 (除得盡，HCF 是除數)

所以，24 和 18 的 HCF = 6，LCM = 24 × 18 ÷ 6 = 72。這叫做輾轉相除法。
然後 72 × 2 = 144，72 × 3 = 216，72 × 4 = 288 > 250
因此，18 和 24 的公倍數 (100 -- 250): 144, 216。

輾轉相除法
找出 144 和 84 的 HCF
144 ÷ 84 = 1 ... 60 (除不盡，繼續)
84 ÷ 60 = 1 ... 24 (除不盡，繼續)
60 ÷ 24 = 2 ... 12 (除不盡，繼續)
24 ÷ 12 = 2 (除得盡，HCF 是除數)
所以，144 和 84 的 HCF 是 12。
LCM = 144 × 84 ÷ 12 = 1008

這個方法是純計算，沒有那麼麻煩去記著那些因數。這是比較快的。

第二個方法：
144 = 2^4 × 3^2 (用短除法)
84 = 2^2 × 3 × 7 (用短除法)
LCM = 2^4 × 3^2 × 7 = 1008

係用短除法ga!
然後將外面D數乘埋.....
例加:4,8L.C.M....
短除....
出面D數字係2x2x1x2
既係8la!


Hope幫到u la!

LCM=最小公倍數
例如想搵2和3的LCM
你可以諗有邊個數可以除佢地(要最細)
答案係6

用手計!!!!!

俗稱「短除」，適用於快速除法、多個整數同步除法（故此常用於求出最大公因數和最小公倍數）、二進位數字轉換等較重視倍數測試和質因數（連乘式）的除法，過程大多只需用到九九乘法表及 9 以上少許整數的相乘因數。

短除法格式示意圖：

首個因數│　被除數甲　　被除數乙
　　　　└────────────
第二因數│　甲商數一　　乙商數一
　　　　└────────────
第三因數│　甲商數二　　乙商數二
　　　　└────────────
最後因數│　　……　　　　……
　　　　└────────────
　　　　　　甲之終因　　乙之終因　（其中一個已達一者或質數）……（餘數，若有的話）

計算最大公因數或最小公倍數時，因數需要是質因數。前者為左方各質因數的積，不包括底部的最終因數；後者則需要連同最終因數一起乘上。

輾轉相除法是利用以下性質來確定两个正整数 a 和 b 的最大公因數的：

若 r 是 a ÷ b 的餘數, 則
gcd(a,b) = gcd(b,r)
a 和其倍數之最大公因數為 a。
另一種寫法是：

a ÷ b，令r为所得余数（0≤r＜b）
若 r = 0，算法结束；b 即为答案。
互换：置 a←b，b←r，并返回第一步。

编辑 虛擬碼
這個算法可以用递归寫成如下:

function gcd(a, b) {
if (a 不整除 b)
return gcd(b, a mod b);
else
return a;
}

或純使用迴圈:

function gcd(a, b) {
define r as integer;
while b ≠ 0 {
r := a mod b;
a := b;
b := r;
}
return a;
}

其中“a mod b”是指取 a ÷ b 的餘數。

例如，123456 和 7890 的最大公因數是 6, 這可由下列步驟看出：

a b a mod b
123456 7890 5106
7890 5106 2784
5106 2784 2322
2784 2322 462
2322 462 12
462 12 6
12 6 0

只要可計算餘数都可用輾轉相除法來求最大公因數。這包括多項式、複整數及所有歐幾里德定義域（Euclidean domain）。

輾轉相除法的運算速度為 O(n2)，其中 n 為輸入數值的位數。