Page 24 - Teori Bilangan
P. 24
MATERI
Latihan FPB, KPK dan Algoritma Euclid
1. Tentukan FPB(2008,1234)
2. Tentukan KPK(23!41!, 29!37!)
,
3. Tentukan semua bilangan bulat positif a b
,
sedemikian sehingga (a b) = 12 dan [a b]
,
= 432
Penyelesaian
1. (2008,1234) = 1. 1234 + 774
1234 = 1. 774 + ......
774 = 1. ….. + 314
460 = 1. 314 + …..
314 = 2. ……+ 22
146 = 6. 22 + ......
22 = 1. ….. + 8
14 = 1. 8 + .....
8 = 1. …. + …..
6 = 3. …..
Jadi FPB (2008,1234) = …..
Untuk no 2 – 3 silahkan di coba mandiri ya
…………………………………………………
…………………………………………………
…………………………………………………
…………………………………………………
…………………………………………………
…………………………………………………
…………………………………………………
…………………………………………………
…………………………………………………
…………………………………………………
…………………………………………………
…………………………………………………
…………………………………………………
19
