BAB 5
PEMBAGI BERSAMA TERBESAR (PBT)
Pembagi Bersama Terbesar (PBT) dikenal juga dengan Faktor Persekutuan terBesar (FPB) dan
Greatest Common Divisor(GCD), juga dikenal dengan Pembagi Bersama terBesar(PBB)
Definisi 5.1. Bilangan bulat a disebut pembagi bersama b dan c jika a│b dan a│c.
Keterangan.
Setiap bilangan bulat tidak 0 hanya memiliki pembagi yang terbatas, sehingga pembagi bersama
untuk b dan c banyaknya terbatas kecuali untuk b=c=0. Bilangan 1 selalu membagi habis tiap
bilangan, maka 1 merupakan pembagi bersama setiap dua bilangan bulat b dan c.
Contoh:
1. a=2, b =4, c=8,
2 disebut pembagi bersama 4 dan 8 karena 2│4 dan 2│8.
2. a=3, b =3, c=6,
3 disebut pembagi bersama 3 dan 6 karena 3│3 dan 3│6.
Definisi 5.2.
Jika b dan c bilangan bulat b≠ 0 atau c ≠ 0 maka bilangan yang terbesar di antara pembagi
bersama yang positif d disebut Pembagi Bersama Terbesar ( PBT) b dan c sehingga d│b dan
d│c.
Keterangan.
PBT dari b dan c ditulis (b,c)
Jika (b,c) = g, yaitu g adalah PBT dari b dan c, maka berlaku g│b dan g│c. Jika ada bilangan h
yang membagi b dan c, h│b dan h│c, maka h ≤ g.
Diskusikan.
(0,0) = ….
Diskusikan.
Contoh.
Teorema. 5.3
Jika g adalah PBT dari b dan c, g= (b,c), maka ada bilangan bulat x0 dan y0 sehingga
g= ( b , c )=b . x0 + c . y 0
Ilustrasi:
3 = (12,21) = 12( 2 ) + 21 ( -1 )
3 = (12,21) = 12( -5 ) + 21 ( 3 )
3 = (12,21) = 12( 9 ) + 21 ( -5 )
3 = (12,21) = 12( -6 ) + 21 ( )
6 = (18,30) = 18( -3 ) + 30 ( 2 )
6 = (18,30) = 18( ) + 30 ( )
Bukti.
Teorema 5.4
1. g adalah bilangan bulat positif terkecil yang berbentuk bx + cy untuk x dan y bilangan-
bilangan bulat;
2. g adalah pembagi bersama positif untuk b dan c, dan g terbagi oleh tiap pembagi bersama
b dan c.
Bukti:
Contoh; 6 = (18,30) = 18( -3 ) + 30 ( 2 ), maka 6 habis dibagi 2 dan juga habis dibagi 3,
2 dan 3 adalah pembegi bersama 18 dan 30.
Latihan.
(20,30) = 2. 5
10 = 2. 5
ilustrasi 2: (3.6, 3.9) = 3(6,9)
(18,27) = 3. 3
9 = 3.3
Bukti:
maka mg = (ma,mb)
Diskusikan
1. Apakah (a, b) = (b, a) ?
2. Apakah (a, b) = (|a|, |b|)
. .
Contoh:
Hitunglah (803, 154).
(803, 154) = (154, 33) karena 803 = 154 · 5 + 33
(154, 33) = (33, 22) karena 154 = 33 · 4 + 22
(33, 22) = (22, 11) karena 33 = 22 · 1 + 11
(22, 11) = (11, 0) karena 22 = 11 · 2 + 0
(11, 0) = 11.
Jadi (803, 154) = 11.