GEOMETRI DAN

PENGUKURAN
KELIPATAN PERSEKUTUAN TERKECIL
(KPK)
 DEFINISI
◦ Definisi 2.4
Jika x, y  Z, x  0, dan y  0, maka:
a) m disebut kelipatan persekutuan (common multiple) dari x dan y jika x m dan y m

b) m disebut kelipatan persekutuan terkecil (least common multiple, l.c.m) dari x dan y
jika m adalah bilangan bulat positif terkecil sehingga x m dan y m

◦ Notasi:
m = x, y dibaca m adalah kelipatan persekutuan terkecil dari x dan y
Dengan jalan yang sama dapat didefinisikan kelipatan persekutuan terkecil dari 3
bilangan, 4 bilangan, …, n bilangan, misalnya:
n = x, y, z dibaca n adalah kelipatan persekutuan terkecil dari x, y, dan z.p = a, b, c, d
dibaca p adalah kelipatan persekutuan terkecil dari a, b, c, dan d.
Contoh:
a. Carilah 12, 16
Jawab:
Karena 12, 16 bernilai positif, maka 12, 16 dapat dicari dari kelipatan-persekutuan
12 dan 16 yang positif.
Kelipatan 12 yang positif adalah 12, 24, 36, 48, 60, …
Kelipatan16 yang positif adalah 16, 32, 48, 64, 80, …
48 adalah kelipatan persekutuan 12 dan 16 sebab 12 48 dan 16 48
96 adalah kelipatan persekutuan 12 dan 16 sebab 12 96 dan 16 96
Kelipatan-kelipatan persekutuan 12 dan 16 adalah 48, 96, 144, 192, …
Dari barisan bilangan kelipatan persekutuan 12 dan 16, yang terkecil adalah 48,
sehingga 12, 16 = 48
b. Carilah 25, 15
Jawab:
Kelipatan 25 yang positif adalah 25, 50, 75, …
Kelipatan 15 yang positif adalah 15, 30, 45, …
Kelipatan-kelipatan persekutuan 25 dan 15 yang positif adalah 75, 150, 225, …
Kelipatan-kelipatan persekutuan 25 dan 15 yang positif dan terkecil adalah 75,
sehingga 25, 15 = 75
Perhatikan kelipatan-kelipatan persekutuan 4 dan 5 yang positif, yaitu: 20, 40, 60, 80, …
dan yang terkecil adalah 20, sehingga 4, 5 = 20
Ternyata 2020, 2040, 2060, 2080, …, 20k untuk sebarang kelipatan persekutuan k
dari 4 dan 5
Teorema 2.22
Ditentukan x, y  Z, x ≠ 0, dan y ≠ 0
m = x, y jika dan hanya jika x m, y m, m > 0, dan untuk sebarang kelipatan persekutuan n dari x dan y
berlaku m n.
Bukti:
(→)
Ambil m = x, y, maka menurut definisi x m, y m dan m > 0
Misalkan n adalah sebarang kelipatan persekutuan x dan y, maka x n dan y n. Harus ditunjukan bahwa m
n. Menurut pembagian algoritma, karena m  n, maka tentu ada k, s  Z sehinga n = km + s, 0  s < m
Untuk membuktikan m n, harus ditunjukkan bahwa n = km, atau harus ditunjukkan bahwa s = 0.
Perhatikan bahwa n = km + s, maka s = n – km.
x m dan y m, maka x am dan y am
x n dan x am, maka x n-am
y n dan y am, maka y n – am
x n – am dan y n – am, maka n – am adalah kelipatan persekutuan x dan y.
s = n – km, x n – km, dan y n – km, maka x s dan y s

x s dan y s, maka s kelipatan persekutuan x dan y.

Karena s dan m adalah kelipatan-kelipatan persekutuan x dan y, dan m adalah yang

terkecil, serta 0  s < m, maka jelas bahwa s = 0, sehingga n = km, atau m n.

()

Ambil m > 0, x m, y m, dan untuk sebarang kelipatan persekutuan n dari x dan y
berlaku m n.

Ini berarti bahwa m adalah suatu kelipatan persekutuan dari x dan y yang membagi semua
kelipatan persekutuan dari x dan y yang lain. Jadi m = x, y
Teorema 2.23 Contoh:
mx, my = m x, y untuk sebarang m  n
[105, 45] = [ 15.7, 15.3]
Bukti:
Ambil k = mx, my dan k = x, y = 15 [7, 3]
k = mx, my, maka sesuai definisi mx k dan my k
= 15. 21
k = x, y, maka sesuai definisi x k dan y k
x k, maka menurut teorema mx mk. = 315
y k, maka menurut teorema my mk
[18, 30] = [6.3, 6.5]
mx  mk dan my mk, maka menurut definisi mk
adalah kelipatan persekutuan dari mx dan my. = 6 [3, 5]
Karena k adalah kelipatan persekutuan terkecil dari
= 6. 15
mx dan my, dan mk adalah kelipatan persekutuan
mx dan my, maka menurut teorema k  mk. = 90
Jadi: mx, my m x, y
Selanjutnya, karena mx k dan my  K, maka sesuai definisi 2.1, K = amx dan K = bmy untuk
𝑘 𝑘 𝑘 𝑘
suatu a, b  Z, berarti = ax dan = by atau x dan y .
𝑚 𝑚 𝑚 𝑚

𝑘 𝑘 𝑘
Karena x dan y maka adalah kelipatan persekutuan dari x dan y. Akibatnya
𝑚 𝑚 𝑚
𝑘 𝑘 𝑘 𝑘
x, y membagi atau x, y  . Karena x, y  maka mx, y  m atau mx, y k .
𝑚 𝑚 𝑚 𝑚
Jadi: m x, y mx, my
Akhirnya, karena mx, my > 0, m x, y > 0, mx, my m x, y, dan m x, y mx, my, maka,
mx, my = m x, y.
Teorema 2.24
Jika x, y  N dan (x, y) = 1, maka x, y = xy
Bukti:
jelas bahwa xy adalah kelipatan persekutuan dari x dan y, maka menurut teorema maka x, y
xy. Dilain sisi x x, y dan y x, y dengan (x, y) = 1, maka xy x, y dan oleh karena
karena xy adalah kelipatan persekutuan dari x dan y maka x, y xy sehingga xy = x, y
atau x, y = xy

Contoh:
a. (2, 3) = 1, maka 2, 3 = 2 . 3 = 6
b. (7, 11) = 1, maka 7, 11 = 7 . 11 = 77
c. (16, 13) = 1, maka 16, 13 = 16 . 13 = 208
 Maka:
Jika x, y  Z, maka (x, y) x, y = xy 𝑥 𝑦 𝑥 𝑦
Bukti: 𝑑. , 𝑑. .
𝑑. , 𝑑. = 𝑥𝑦
𝑑 𝑑 𝑑 𝑑
Ambil d = (x, y), maka sesuai teorema (x, y) x, y = xy
𝑥 𝑦
, =1
𝑑 𝑑
𝑥 𝑦 Contoh:
Sesuai teorema, karena , =1
𝑑 𝑑
Maka , = ,
𝑥 𝑦 𝑥 𝑦 a. (6, 9) [6, 9] = 6 . 9 = 54
𝑑 𝑑 𝑑 𝑑
b. (12, 18) = maka 6 [12, 18] = 12.18,
Akibatnya 1
𝑥 𝑦 𝑥 𝑦 𝑥 𝑦 𝑥 𝑦 sehingga [12, 18] = . 12.18 = 36
, , = 1. , = , 6
𝑑 𝑑 𝑑 𝑑 𝑑 𝑑 𝑑 𝑑 c. (24, 16) = 8, maka 8 [24, 16] = 24 . 16,
1
𝑥 𝑦 𝑥 𝑦 𝑥𝑦 sehingga [24, 16] = . 24.16
𝑑2 , , = 𝑑2 8
𝑑 𝑑 𝑑 𝑑 𝑑2 36.48 36.48
d. [36, 48] = = = 144
(36.48) 12
𝑥 𝑦 𝑥 𝑦
𝑑 , .𝑑 , = 𝑥𝑦
𝑑 𝑑 𝑑 𝑑
TERIMAKASIH