Page 21 - Teori Bilangan
P. 21
MATERI
LEMMA 1
Untuk setiap bilangan bulat b > 0, a , q dan r ,
jika a = qb + r, maka FPB(a, b) = FPB(b, r).
KPK
DESINISI 2
1. Jika a, b bilangan bulat tak nol, maka
bilangan bulat positif terkecil yang
merupakan kelipatan a dan b disebut
kelipatan persekutuan terkecil dari a dan b,
ditulis KPK(a , b) atau [a , b] .
2. Jika a | c dan b |c, maka [a , b] | c
Algoritma Euclid
Misalkan a dan b bilangan bulat dengan
a > b > 0, maka FPB(a,b) bisa dicari dengan
mengulang algorima pembagian sebagai
berikut:
16
