Dalam aritmetika dan teori bilangan, kelipatan persekutuan terkecil dari dua bilangan adalah bilangan bulat positif terkecil yang dapat dibagi habis oleh kedua bilangan tersebut.[1][2] Kelipatan persekutuan terkecil biasanya disingkat sebagai [3] atau dituliskan , abreviasi dari bahasa Inggris: least common multiple[4] atau bahasa Inggris: lowest common multiple. Notasi kelipatan persekutuan dari bilangan dan dituliskan sebagai atau . Terkadang, ada juga beberapa buku yang menotasikannya sebagai .[5][6]

Sebagai contoh, diberikan bilangan bulat dan . Karena kelipatan dari masing-masing kedua bilangan adalah dan , maka . Kelipatan persekutuan lainnya adalah

.

Suatu kelipatan persekutuan terkecil dari bilangan yang lebih dari dua dapat dilakukan dengan cara yang serupa.

Perhitungan

sunting

Menggunakan faktor persekutuan terbesar

sunting

Kelipatan persekutuan terbesar dapat juga dihitung melalui rumus berikut.

.[7]

di mana adalah faktor persekutuan terbesar.

Contoh

sunting

Pohon faktor

sunting

Cara sederhana dapat digunakan untuk mencari kelipatan persekutuan terkecil dari 2 atau 3 bilangan yang tidak terlalu besar, namun untuk bilangan yang lebih besar sebaiknya menggunakan pohon faktor. Misalnya, diminta untuk mencari kelipatan persekutuan terkecil dari bilangan 147, 189 dan 231. Buat pohon faktor dari masing-masing bilangan:

      147    189     231
       /\     /\      /\
      3 49   3 63    3 77
        /\     /\      /\
       7  7   7  9    7 11
                 /\
                3  3

Susun bilangan dari pohon faktor untuk mendapatkan faktornya. Kita memperoleh , , dan . Ambil faktor-faktor yang memiliki pangkat terbesar, dalam hal ini , dan . Kalikan faktor-faktor tersebut:

.

Maka, kelipatan persekutuan terkecil dari ketiga bilangan di atas adalah . Dengan kata lain, tidak ada bilangan yang lebih kecil dari yang dapat dibagi habis oleh bilangan 147, 189 dan 231.

Lihat pula

sunting

Catatan

sunting
  1. ^ Weisstein, Eric W. "Least Common Multiple". mathworld.wolfram.com (dalam bahasa Inggris). Diakses tanggal 2021-11-26.
  2. ^ Hardy & Wright, § 5.1, hlm. 48
  3. ^ Itsnaini, Faqihah Muharroroh. "Apa Perbedaan KPK dan FPB? Ini Penjelasannya". detikcom. Diakses tanggal 2021-11-14.
  4. ^ "Definition of least common multiple | Dictionary.com". www.dictionary.com (dalam bahasa Inggris). Diakses tanggal 2021-11-14.
  5. ^ Long (1972, hlm. 39)
  6. ^ (Pettofrezzo & Byrkit 1970, hlm. 56)
  7. ^ Weisstein, Eric W. "Least Common Multiple". mathworld.wolfram.com (dalam bahasa Inggris). Diakses tanggal 2021-11-21.

Referensi

sunting


📚 Artikel Terkait di Wikipedia

Faktor persekutuan terbesar

tanggal 2005-10-29. Diakses tanggal 2021-11-21. Weisstein, Eric W. "Least Common Multiple". mathworld.wolfram.com (dalam bahasa Inggris). Diarsipkan dari

Daftar spesies mamalia di Jepang

IUCN (MOE: NT) (endemic; central Honshū) Eurasian least shrew, Sorex minutissimus LC IUCN Ezo least shrew [ja], S. m. hawkeri (MOE: VU) (Hokkaidō, Kenbokki

Pestisida

hazards, least-toxic practices and products, and on pesticide issues. Website has Daily News Blog relating to pesticides. Compendium of Pesticide Common Names:

WhatsApp

Oktober 2023. "WhatsApp FAQ – Using one WhatsApp account on multiple phones, or with multiple phone numbers". whatsapp.com. Diarsipkan dari versi aslinya

Pengeboman Maraton Boston

kepolisian mengalihkan pelari yang tersisa menjauhi garis akhir ke Boston Common atau Kenmore Square. Lenox Hotel dan sekitarnya juga dievakuasi. Polisi

Daftar buku terlaris

Patten: "It is estimated that at least 125 million copies of the Frank Merriwell series (which itself ran to at least 209 books) were sold." (2004) "Crusader

Deforestasi

July 2025). "World's Forest Carbon Sink Shrank to its Lowest Point in at Least 2 Decades, Due to Fires and Persistent Deforestation". World Resources Institute

Distribusi t Student

Khokhlov, Valentyn; Uryasev, Stan (2019). "Calculating CVaR and bPOE for common probability distributions with application to portfolio optimization and