Tuesday, September 2, 2008

LCM (Least Common Multiple)

Posted by hendry_dext

Jangan tertipu dengan istilahnya yang keren.. Kalau di-Indonesia-kan, istilah ini tak ada bedanya dengan KPK (Kelipatan Persekutuan Terkecil -- bukan Komisi Pemberantasan korupsi loh --).

=======================================================================
Definisi LCM
LCM (Lowest Common multiple atau least common multiple) adalah bilangan terkecil yang habis dibagi oleh 2 atau lebih bilangan integer..
Misalnya,
lcm (5,15)=15 (Karena 15 adalah bilangan terkecil yang habis dibagi 5 dan 15)
lcm (45,12)=180

LCM sangat dibutuhkan untuk menyamakan penyebut suatu pecahan (denominator).. Jadi, perhitungan bisa lebih mudah. Contoh:
\frac{2}{21}+\frac{1}{6}=

Nah, dalam contoh di atas, digunakan angka 42, karena 42 = lcm(21,6).

=======================================================================
Menentukan LCM
Untuk menentukan LCM, ada beberapa cara.. Cara ini mirip sewaktu menentukan gcd. (Lihat kembali materi gcd).
1. Ubah ke bentuk perkalian bilangan prima berpangkat. Lalu pilih pangkat TERTINGGI.
__Contoh soal 1: Tentukan lcm (2520,2646)!
__Jawab:2520 = 23 x 32 x 5 x 7
________2646 = 2 x 33 x 72
________Jadi, lcm (2520,2646) = 23x 33 x5 x 72= 52920.
2. Gunakan tangga bersusun seperti cara gcd.. Kali ini, tidak usah diberi tanda.. Semuanya dikalikan.
__Contoh soal 2: Tentukan lcm (9240,7150)!
__Jawab:
_
Jadi, lcm (9240,7150)= 23 x 3 x 52 x 7 x 11x13 = 600600.
3. Cari gcd(a,b) terlebih dahulu, lalu tinggal mengikuti rumus berikut.
\text{lcm(a.b)=}\frac{\text{a x b}}{\text{gcd(a,b)}}

__Contoh soal 3: Tentukan lcm(1353,1716)!
__Jawab: Dari materi gcd, sudah diketahui bahwa gcd (1353,1716) = 33.
________Maka, lcm (1353,1716) = \frac{\text{1353 x 1716}}{33} = 41 x 1716 = 70356.

=======================================================================
Nah, lagi-lagi materi gcd dan lcm selesai deh.. Cara ke-3, dengan menggunakan gcd, sangat dianjurkan karena membutuhkan waktu singkat. Tapi, untuk bilangan integer yang value-nya kecil, kadang-kadang, yang kita butuhkan hanya insting.. Misalnya, lcm (25,15)=75...

Untuk menguji seberapa cepat kamu menghitung lcm, silakan test di http://www.aaamath.com/fra66i-lcm.html..
:))

12 comments:

  1. CozuSeptember 4, 2008 at 6:33 PM

    sama gak yah ama kpk ama fpb dikita yah, kan caranya sama pakek pohon faktorkan cuman dianya pakek gitu aja, emabg sih lebih cepet klo dikali setelah diuraikan sih... wakakakak

    ReplyDelete
  2. hendry_dextSeptember 4, 2008 at 9:16 PM

    Bisa juga bikin semacam tree yang leafnya adalah faktor2 dari bilangan tersebut (duh matematika bgt y ngomongny.. wekz)..

    Cara pohon itu mirip dengan tangga di nomor satu cuman beda bentuk. Cara ini juga bukan cara yang tercepat. Cara tercepat, tentunya dengan mencari gcd menggunakan binary algorithm, trus tinggal (axb/gcd) untuk mencari lcm..

    Wekz.. Ngomongnya susah bgt yach. wew. =.="

    ReplyDelete
  3. AnonymousJuly 17, 2009 at 2:15 PM

    tetapi untuk mencari lcm dari 3 bilangan atau lebih,,tentunya rumus pada cara ketiga tidak berlaku kan?

    nah,menurut saya, cara yang lumayan efektif untuk mendapatkan lcm dari 3 bilangan atau lebih adalah dengan cara memilih nilai maximal di antara ke semua bilangan tersebut. Lalu mencari penggandaan dari nilai max tersebut yang habis dibagi oleh semua faktor tersebut.

    Oya,blognya bagus dan sangat berguna.Keep posting..!

    ReplyDelete
    Replies
    1. AnonymousFebruary 1, 2024 at 7:35 PM

      kak ada contoh soalnya ga? masih belum paham

      Delete
  4. AnonymousAugust 28, 2009 at 1:30 AM

    again, sir. Tolong dibantu jika soalnya adalah lcm(9240,7150) dengan cara menentukan gcd(9240,7150) baru gunakan rumus kok saya dapat 600600 dari hasil :
    1. gcd(9240,7150) = 110
    2. lcm(9240,7150) = (9240*7150)/110
    tapi tidak sama seperti di atas "46200"
    Thanks.

    ReplyDelete
  5. hendry_dextAugust 28, 2009 at 12:12 PM

    Yang di post aku ada kesalahan... Lupha nulis 13-nya :P...
    Duh,.. Jadi malu aku..
    Jadi, yang bener itu 600600.
    Thx ya :D

    ReplyDelete
  6. cheer_champagneAugust 29, 2009 at 1:09 PM

    Hehe... Gpp (Gak apa-apa) kita adalah sharing bukan saling mencari kesalahan yang satu dengan yang lainnya, kan?

    Tapi kita saling mengisi, saling membantu (walau lebih banyak dari Anda hehe...) supaya blog ini bisa benar-benar sempurna dan berkembang.

    ReplyDelete
  7. UnknownJuly 5, 2020 at 2:08 PM

    Klo LCM dari akar 2 Dan akar 6 berapa yh

    ReplyDelete
  8. UnknownDecember 11, 2020 at 10:19 PM

    30,45,90

    ReplyDelete
  9. UnknownDecember 15, 2020 at 10:13 AM

    Lcm(76520, 13422) berapa

    ReplyDelete
  10. AnonymousSeptember 6, 2023 at 7:06 PM

    Gak paham Gak paham Gak paham Gak paham Gak paham Gak paham

    ReplyDelete
  11. AnonymousSeptember 11, 2024 at 11:07 AM

    Cool and I have a tremendous offer you: How Many Home Renovation Shows Are There house renovation vancouver

    ReplyDelete

Subscribe to: Post Comments (Atom)