49
Pada operasi peinbagi i::1i berlaku:
L jikaa]bmakaa:_-;=±1
2.
jika a! b dan b \a
maka
:--;±
b
3. jia
b
'g
dang
i
h
maka
b
i
(mg -cnh) untuk
m
dan
n
bilangan integer
bulat
2.5,6.4 Fali:or
Persekutmm
Terbesar
(Greatest
Common Divisor)
Pada cor:toh
sub bab pembag1 (divisors)
dikatakan
bahwa
pembagt
Pernbagi ini
disebut
juga
sebaga!
±B.ktor
persekutuan
dari bilatJgz.n
24
dan
diberi notasi FP(24).
Dengan cara
yang
sc.rr:a,
mnbil
suatu
hila-:1gan
yang !cin,
misa!nya
36FP(36} adalah
t, 2,
4, 6,
9
:2,
18,
dan
36.
Faktor
persekutuan
terbesar
dari
dua buah
bilangan
ini
adalah 12
dan notasi FPB(24)6)
=
i2.
Jadi
a dan
b dikataka:-1
mer:1ilik1
t2ktor
perseku uan
terbesac
(FPB(
.b>
=
c) apabila
nemenuhi
syarat-s:ya.rat sebagai
berikut:
1. c :ne::-upakan pembagi
dad
a
dan
b
2.
c
me7'upakan pembagi terbesar
-dari a dan
c
Dt:a
bi!angan
disebut
relati
f
prima
(re!ative£v prime)
jika
keduanya
tidak
memdiki faktor selain 1
atau dengan
katz_
1ain
jlka faktor
pe:-sekutuan terbesar
da:i
a
dan
n
sama
dengan
i.
I-Ia1 mt riitulis dengan :
gcd(a n)
=
1
fviisaln_ya, 15
dan
28
secara reiat1f
disebut
prirna
karena balk
15
maup•Jr.
bliar:g
:1
pen:bag:
terbesarnya ada:ah
1. i5
dan
27
tidak
Capat
disebut rclatif
kare.na 15 dapat
dibagi denga:-: 3 derr:ikian
 |