Kelipatan persekutuan terkecil

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Langsung ke: navigasi, cari

Dalam aritmetika dan teori bilangan, kelipatan persekutuan terkecil (KPK) dari dua bilangan adalah bilangan bulat positif terkecil yang dapat dibagi habis oleh kedua bilangan itu.

Dalam bahasa Inggris KPK dikenal dengan Least Common Multiple (LCM), sering dijuga disebut sebagai Lowest Common Multiple (LCM) atau Smallest Common Multiple (SCM),

Contoh[sunting | sunting sumber]

Cara sederhana dapat digunakan untuk mencari KPK dari 2 atau 3 bilangan yang tidak terlalu besar, namun untuk bilangan yang lebih besar sebaiknya menggunakan cara faktorial.

Cara sederhana[sunting | sunting sumber]

Mencari KPK dari 12 dan 20:

  • Kelipatan dari 12 = 12, 24, 36, 48, 60, 72, 84, ...
  • Kelipatan dari 20 = 20, 40, 60, 80, 100, 120, 140, ...
  • KPK dari 12 dan 20 adalah kelipatan sekutu (sama) yang terkecil, yaitu 60.

Cara Mencari KPK dengan M. Excel[sunting | sunting sumber]

llMemanfaatkan Microsoft Excel yang pastinya ada di komputer kita untuk mencari KPK merupakan cara yang sangat praktis dan mudah. Misalnya anda ingin mencari KPK dari 24, 30, dan 36, maka langkah pemecahannya dengan Ms. Excel adalah:

  • ketikkan saja =LCM(24;30;36) kemudian tekan enter dan lihat hasilnya.

Cara faktorial[sunting | sunting sumber]

Mencari KPK 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 faktorialnya.
Faktorial 147 = 31 x 72
Faktorial 189 = 33 x 71
Faktorial 231 = 31 x 71 x 111
  • Ambil faktor-faktor yang memiliki pangkat terbesar, dalam hal ini '33, 72 dan 111.
  • Kalikan faktor-faktor tersebut: 33 x 72 x 111 = 14553.
  • Maka KPK dari bilangan 147, 189 dan 231 adalah 14553. Dengan kata lain, tidak ada bilangan yang lebih kecil dari 14553 yang dapat dibagi habis oleh bilangan 147, 189 dan 231.

Lihat pula[sunting | sunting sumber]

lol