3
93 _
31 117
24
Pada penyelesaian soal di atas, 117 adalah bilangan yang dibagi (dividen), 31 adalah pembagi
(divisor), 3 adalah hasil bagi (quotient), dan 24 adalah sisa pembagian (remainder).
Secara umum, pembagian oleh dengan hasil bagi dan sisa pembagian dapat ditulis
sebagai berikut:
atau
Contohnya:
Contoh lain,
16 : 5 = atau dapat juga ditulis menjadi: 16 .
Contoh:
1. Misalkan a = 7 dan b = 12, maka 12 : 7 dapat ditulis menjadi 12 = 7q + r.
Dalam hal ini, q = 1 dan r = 5, yaitu 12 = 7 x 1 + 5
2. Misalkan a = 3 dan b = 18, maka 18 : 3 dapat ditulis menjadi 18 = 3q + r.
Yang dipenuhi oleh q = 6 dan r = 0, yaitu 18 = 3 x 6 + 0.
Catatan. Algoritma = prosedur.
Teorema 2
Bukti
Misalkan fpb(b, a) = d dan fpb(a, r) = c.
fpb(b, a) = d artinya d|b dan d|a. Dan, karena b = aq + r berarti d|r.
Jadi d adalah faktor persekutuan bersama a dan r.
Dengan bantuan teorema 2, kita dapat menentukan FPB dua bilangan a dan b dengan
menggunakan algoritma pembagian berkali-kali sehingga kita hanya menentukan FPB dari dua
bilangan yang masing-masing lebih kecil dari a dan b. Prosedur penentuan FPB dengan cara ini
dinamakan Algoritma Euclid atau Algoritma Pembagian.
Contoh:
1. Gunakan Algoritma pembagian untuk menentukan FPB dari 81 dan 18.
81 = 18 x 4 + 9
18 = 9 x 2 + 0
Menurut Teorema 2, fpb(81, 18) = fpb(18, 9) = fpb(9, 0) = 9
Jadi, FPB dari 81 dan 18 adalah 9.
247 = 52 x …. + ….
52 = 39 x …. + …..
39 = 13 x …. + 0
Jadi, fpb(299, 247) = fpb(13, 0) = 13.
Note untuk bilangan bulat a dan b, fpb(a, b) = fpb(–a, b) = fpb(a, –b) = fpb(–a, –b).
Algoritma Pembagian memudahkan kita menentukan FPB dari dua bilangan. Bagaimana
dengan FPB dari 3 bilangan atau lebih?
Teorema 3
(a1, a2, …, ak) = ((a1, a2), a3, …, ak)
Teorema ini menyebutkan bahwa untuk menentukan FPB dari banyak bilangan a 1, a2, …, ak
dapat dilakukan dengan menentukan FPB dari (a1, a2) misalnya (a1, a2)=d,
lalu menentukan (d, a3, …, ak). Dengan mengulangi prosedur di atas, pada akhirnya kita tinggal
menentukan FPB dari dua bilangan.
Contoh
1. Tentukan FPB dari 36, 24, 54 dan 27.
2. Tentukan FPB dari 15, 40 dan 35
3. Tentukan FPB dari 25, 81, 46, dan 63
4. Tentukan FPB dari 12, 36 dan 20.
Soal Diskusi
A. Tentukan FPB dari
1. 305 dan 185
2. 1979 dan 531
3. 100, 144, dan 164
4. 90, 138, 150, dan 162