Materi dan Soal SMP “Level SMP Pemula” Les Privat Cermat (LPC)

Motto : SiP ( Simple is Perfect )

4. FPB dan KPK a). Menentuan FPB dengan faktorisasi prima

A). Faktorisasi Prima Misalkan terdapat dua buah bilangan bulat yaitu
a dan b yang kita ubah kedalam bentuk faktorisasi
(i). Faktorisasi tunggal primanya,
Setiap bilangan bulat N dengan N ≠ 0, bilangan a= pk1 × pk2 × p k3 × … × pkn
1 2 3 n

N selalu dapat dinyatakan sebagai perkalian bilangan b= pm1 × pm2 × pm3 ×… × p mn

1 2 3 n

prima yaitu: Maka FPB

N= p k1 × p k2 × p3k × …× pkn …. (1)
1 2 3 n
( a , b )= pmin ⁡(k ,m )
1
× p
1 min ⁡(k ,m )
2
× p min ⁡(k , m )
2 3
×…
3
× p min⁡(k , m )
n n
.
1 2 3 n
Keterangan:
k i adalah bilangan cacah Min artinya minimum (nilai terkecil).
pi adalah bilangan prima
i adalah bilangan asli Contoh 2:
Tentukan FPB dari 18 dan 30?
Bentuk (1) di atas disebut faktorisasi prima yang
dapat kita tentukan dengan bantuan pohon faktor.
b). Menentukan FPB dengan Algoritma Euclid
(ii). Banyak pembagi positif
Dari bentuk (1) di atas, banyaknya pembagi *). Teorema Euclid
positif (banyak faktor positif) dari bilangan N adalah Misalkan a dan b adalah bilangan bulat dengan
( k 1+1 ) × ( k 2 +1 ) × ( k 3+ 1 ) × … × ( k n +1 ) … (2) syarat b> 0. Jika a dibagi dengan b, maka terdapat dua
buah bilangan bulat unik q (quotient) dan r
Contoh 1: (remainder), sedemikian sehingga a=b . q+r dengan
Tentukan banyak pembagi positif dari bilangan 12.100? 0 ≤ r <b.

*). Cara mencari FPB(a , b) dengan a> b yaitu:

B). Faktor Persekutuan terBesar (FPB)

(i). Pengertian FPB

Suatu bilangan d disebut faktor persekutuan
terbesar (greater common divisor/GCD) dari bilangan a
dan b jika:
(1). d membagi habis a dan b (d∨a dan d∨b)
(2). Untuk setiap bilangan e pembagi habis a dan b,
maka e∨d.

Selanjutnya, faktor persekutuan terbesar d dari bilangan

a dan b dinotasikan:
Contoh 3:
FPB (a , b ¿=d atau GCD( a , b )=d Tentukan FPB dari bilangan berikut dengan algoritma
Euclid:
(ii). Pengertian Relatif Prima a). 18 dan 30
Dua buah bilangan bulat a dan b disebut relative b). 10 dan 45
prima (relative prime) jika FPB( a , b )=1. c). 24 dan 36
(iii). Sifat berkaitan FPB (identitas Bezout)
Jika a dan b dua buah bilangan bulat dan FPB C). Kelipatan Persekutuan Terkecil (KPK)
( a , b )=d, maka terdapat bilangan bulat m dan n
sehingga d=ma+ nb. (i). Pengertian KPK
Suatu bilangan positif d disebut kelipatan
(iv). Cara menentukan FPB persekutuan terkecil (least common multiple / LCM)
Ada beberapa cara untuk menentukan FPB yaitu dari bilangan a dan b jika:
cara mendaftar, cara tabel, faktorisasi prima, Algoritma (1). d kelipatan dari a dan b (a∨d dan b∨d).
Euclid, dan lainnya. Kita akan membahas dua cara (2). Untuk setiap bilangan e kelipatan dari a dan b,
terakhir. maka d∨e.

Selanjutnya dinotasikan:
KPK( a , b )=d atau LCM( a , b )=d

1
www.lpc.konsep-matematika.com WA : 081237168524
 Materi dan Soal SMP “Level SMP Pemula” Les Privat Cermat (LPC)
Motto : SiP ( Simple is Perfect )

(ii). Cara menentukan KPK dengan faktorisasi Prima (ii). Penerapan pada keterbagian

Misalkan terdapat dua buah bilangan bulat yaitu Contoh 8:

a dan b yang kita ubah kedalam bentuk faktorisasi 100 jika dibagi x memberi sisa 4, sedangkan 90 jika
primanya, dibagi x memberi sisa 10. Tentukan nilai x.
a= pk1 × pk2 × p k3 × … × pkn
1 2 3 n

b= pm1 × pm2 × pm3 ×… × p mn

1 2 3 n Contoh 9:
Bilangan terkecil manakah yang jika dibagi 7 bersisa 2
Maka KPK
dan jika dibagi 5 bersisa 1?
( a , b )= pmaks
1
⁡( k ,m )
×1
p maks ⁡( k ,m )
2
1
× p maks ⁡( k ,m )
3
2
×
2
…× p maks ⁡( k ,m )
n
3 3 n n

. Contoh 10:
Tentukan bilangan 4 digit terkecil sehingga:
Maks artinya maksimum (terbesar). Bilangan itu dibagi 10 bersisa 3, bila dibagi 12 bersisa
5, bila dibagi 15 bersisa 8
Contoh 4:
Tentukan KPK dari 18 dan 30?
F). FPB dan KPK bilangan pecahan
D). Hubungan FPB dan KPK Langkah-langkahnya:
1). Samakan penyebutnya dengan mencari KPK
Perhatikan bentuk berikut: 2). Jika ditanya FPB, maka tinggal mencari FPB
a= pk1 × pk2 × p k3 × … × pkn
1 2 3 n
pembilangnya.
b= pm1 × pm2 × pm3 ×… × p mn
1 2 3 n
3). Jika ditanya KPK, maka tinggal mencari KPK
pembilangnya.
FPB
( a , b )= pmin ⁡(k ,m )1
× pmin ⁡(k
1 2 ,m2 )
× p min ⁡(k 3 , m3 )
×… × p min⁡(k ,m )
n n Contoh 11:
1 2 3 n
6 2
Tentukan FPB dan KPK dari dan ?
KPK 5 3
( a , b )= pmaks
1
⁡( k 1 ,m1 )
× p maks
2
⁡( k 2 ,m2)
× pmaks
3
⁡( k 3 ,m3)
× …× p maks
n
⁡( k n ,m n)

Soal Latihan:
Maka kita simpulkan hubungan FPB dan KPK:
FPB(a , b)×KPK( a , b )=a ×b 1). Bilangan 2004 memiliki faktor selain 1 dan 2004
sebanyak …?
Contoh 5:
Diketahui FPB dan KPK dari (68−a) dan (a+ 7) adalah 2). Tentukan bilangan asli terkecil yang memiliki tepat
25 dan 50. Tentukan nilai a? 12 faktor positif!

3). Tentukan banyaknya pembagi dari bilangan 2592.

E). Penerapan FPB dan KPK
4). Misalkan N adalah bilangan bulat terkecil yang
(i). Penerapan pada soal cerita bersifat bersisa 2 jika dibagi 6, bersisa 4 jika dibagi 8,
dan bersisa 5 jika dibagi 9. Hasil penjumlahan digit-
Contoh 6: digit dari N adalah…
Ibu memiliki 63 kue A dan 126 kue B yang akan dibagi
rata menjadi beberapa bingkisan. Berapa bingkisan 5). Tentukan nilai a dan b jika a=5 b dan FPB( a , b )=8.
paling banyak yang dapat dibuat oleh Ibu?
6). Suatu hari, pabrik I akan mengirimkan suatu barang
Contoh 7: ke konsumen setiap 1 bulan sekali, lalu pabrik II setiap
Terdapat 2 buah siaran TV. Siaran TV pertama iklan 2 minggu sekali, pabrik III setiap seminggu sekali, dan
setiap 15 menit sekali, sedangkan siaran TV kedua pabrik IV setiap 1 bulan 3 minggu. Jika keempat pabrik
iklan muncul setiap 17 menit sekali. Setiap berapa mengirim barang bersama pada tanggal 11 Januari
menit kedua siaran TV iklan muncul bersamaan? 2019, pada tanggal berapakah keempat pabrik
mengirim barang secara bersama lagi?

2
www.lpc.konsep-matematika.com WA : 081237168524
 Materi dan Soal SMP “Level SMP Pemula” Les Privat Cermat (LPC)
Motto : SiP ( Simple is Perfect )

7). Diketahui KPK ( a , b )=14 × FPB (a , b) dan

KPK ( a , b )+ FPB ( a , b )=600. Jika a=280, maka
tentukan nilai b.

8). Hasil kali dua bilangan adalah 2.160. FPB dari

kedua bilangan itu adalah 12. Berapakah jumlah
terkecil dari kedua bilangan tersebut?

9). Bilangan terbesar manakah yang akan membagi

537, 628, dan 740 akan bersisa sama?

10). Tentukan bilangan kuadrat terkecil yang habis

dibagi 3, 4, 5, 6, dan 8?

11). Tentukan bilangan kubik terkecil yang habis dibagi

12, 18, 21, dan 28?

12). Carilah FPB (559, 143) dan m+n agar

559 m+ 143 n=FPB (559 ,143).

13). Tentukan banyak bilangan bulat positif n sehingga

2007 dibagi n bersisa 7?

3
www.lpc.konsep-matematika.com WA : 081237168524