Least Common Multiple

Know How To : To determine the least common multiple (LCM) of two whole numbers.
See also : Indonesia Version

We need to determine the LCM for two numbers, A and B, where A greater than B.
Firstly, we have to find the GCF from those numbers, say the GCF is equal to C.
Greatest Common Factor (GCF)

Therefore, the LCM is A * B / C.

Example :
Find the LCM for two numbers, 64 and 28.

Solution :
First of all, we have to find the GCF for numbers 64 and 28.

64 = 2 * 28 + 8
28 = 3 * 8 + 4 (4 = last remainder prior to 0)
8 = 2 * 4 + 0 (last expression with zero remainder)

Therefore, the GCF for 64 and 28 is 4.
And the LCM is 64 * 28 / 4 = 448.


Indonesia Version
Bagaimana menentukan bilangan kelipatan persekutuan terkecil (KPK) dari dua bilangan bulat, A dan B, dimana A lebih besar dari B.
Pertama, kita harus menentukan dahulu bilangan faktor persekutuan terbesar (FPB) dari kedua bilangan tersebut, dan misalkan bilangan FPB tersebut adalah C.
Faktor Persekutuan Terbesar (FPB)

Dengan demikian, bilangan KPK yang dimaksud adalah : A * B / C.

Contoh :
Tentukan KPK dari 64 and 28.

Penyelesaian :
Sebelumnya, tentukan lebih dahulu FPB dari 64 dan 28.

64 = 2 * 28 + 8
28 = 3 * 8 + 4 (4 = sisa terakhir sebelum sisa NOL)
8 = 2 * 4 + 0 (kesamaan terakhir dengan sisa NOL)

Maka FPB dari 64 dan 28 adalah 4.
Oleh karena itu, KPK dari 64 dan 28 adalah 64 * 28 / FPB = 64 * 28 / 4 = 448.

Advertisements