KETERBAGI

AN
(DIVISIBILITY)
 KELOMPOK
2
Nabila Alviona (1032022015)
Nabila Luthfiyya Khairi (1032022018)
Putri Puspita Sari (1032022034)
KETERBAGIAN (DIVISIBILITY)

1 Konsep dasar keterbagian

2 FAKTOR PERSEKUTUAN TERBESAR (FPB)

3 KELIPATAN PERSEKUTUAN TERKECIL (KPK)

 1
Konsep dasar keterbagian
 keterbagian (divisibility) yaitu suatu bilangan bulat a jika
habis dibagi suatu bilangan bulat b ≠ 0. Jika suatu bilangan bulat
x maka a = bx.
aIb b = ax
x = bilangan bulat
a | b dibaca a membagi b, a factor dari b,
b habis dibagi a, atau b kelipatan dari a
contoh :
2 | 8 hasilnya 4, karena 8 = 4 . 2
a | b dibaca a tidak membagi b , a bukan factor dari b ,
b tidak habis dibagi a, atau b bukan dari kelipatan a
Contoh :
3 | 7 karena 7 = 3 . x (x tidak ada bilangan bulat)
 Sifat-sifat keterbagian
1. Jika a | b dan b | c maka a | c
2. Jika a | b maka a | xb
3. Jika a | b dan a | c maka a | b+c
4. Jika a | b dan a | c maka a | bc
5. a | a = 1
1 | a= a
a | 0=0
6. Jika a | b maka xa | xb , jika xa | xb maka a | b dengan x ≠ 0
7. Jika a | b dan c | d maka ac | bd
 2
Faktor persekutuan terbesar (fpb)
FPB adalah faktor persekutuan terbesar dari bilangan bulat x dan y,
dimana x dan y keduanya tidak Bersama sama bernilai 0

Contoh :
Tentukan FPB dari 16 dan 24 !

Penyelesaian :

Faktor dari 16 : { 1 , 2 , 4 , 8 , 16 }
Faktor dari 24 : { 1 , 2 , 3 , 4 , 6 , 8 , 12 , 24 }

FPB dari 16 dan 24 : 8

 Bagaimana sih mencari
FPB jika angkanya besar?
Kan sulit jika memakai
pemfaktoran

WHOA!
AHAAAAA!!
Kita bisa
menggunakan cara
Teorema Algoritma
Euclides
APA ITU Teorema
ALGORITMA
EUCLIDES ?
 Algoritma Euclides atau Algoritma pembagian
merupakan urutan logis Langkah-Langkah penyelesaian
masalah yang tersusun secara sistematis.

Bentuk umum algoritma pembagian

a=b.q+s
b = pembagi
q = hasil bagi
s = sisa bagi
 —BUNYI ALGORITMA PEMBAGIAN
EUCLIDES
Misalkan a dan b bilangan bulat dengan a > b, maka FPB (a,b)
bisa dicari dengan mengulang algoritma pembagian
a = b . q₁ + s₁

b = s₁ . q₂ + s₂

s₁ = s₂ . q₃ + s₃

sₙ -₁ = sₙ . qₙ₊₁ + 0
SOAL :
Tentukan dengan Algoritma Euclides , carilah FPb dari 963 dan
657

Penyelesaian :
963 = 657 . 1 + 306
657 = 306 . 2 + 45
306 = 45 . 6 + 36
45 = 36 . 1 + 9
36 = 9 . 4 + 0
Karena sisanya sama dengan 0 maka FPB dari 963 dan 657
adalah 4
 2
KELIPATAN PERSEKUTUAN TERKECIL
 KPK adalah kelipatan persekutuan terkecil dari suatu
bilangan bulat x dan y . Jika m adalah bilangan bulat
positif terkecil sehingga x | m dan y | m
SOAL :
Carilah KPK dari 9 dan 15 !

Penyelesaian :

Kelipatan 9 adalah 9 , 18 , 27 , 36 , 45 , 54 , …

Kelipatan 15 adalah 15 , 30 , 45 , 60 , 75 , …

kPk dari 9 dan 15 adalah 45