Académique Documents
Professionnel Documents
Culture Documents
HOME
ABOUT ME
FACEBOOK
TWITTER
Sunday, February 10, 2013
Algoritma Euclidean
Algoritma Euclidean merupakan salah satu algoritma yang ditemukan oleh seorang matematikawan
Yunani bernama Euclid untuk mencari FPB dari dua buah bilangan bulat.
Misalkan a dan b adalah bilangan bulat tak negatif dengan a ≥ b maka proses Algoritma Euclidean
adalah sebagai berikut.
a = b.q1 + r1 , 0≤ r1 ≤ b
b = r1.q2 + r2 , 0≤ r2 ≤ r1
r1 = r2.q3 + r3 , 0≤ r3 ≤ r2
r2 = r3.q4 + r4 , 0≤ r4 ≤ r3
...
...
rn-2 = rn-1.qn + rn , 0≤ rn ≤ rn-1
rn-1 = rn.qn+1 + 0 -----> sudah tidak bersisa (sisa 0)
Keterangan:
q = hasil bagi (quotient)
r = sisa pembagian (remainder)
Contoh
245 = 175 . 1 + 70
175 = 70 . 2 + 35
70 = 35 . 2 -----> tidak bersisa
FPB(175 , 245) = 35
Jadi, FPB dari 175 dan 245 adalah 35.
Contoh
Contoh
Bisa ditarik kesimpulan, Algoritma Euclidean sangat berguna untuk mencari FPB dari dua bilangan
bulat terutama bilangan yang besar (ribuan, puluh ribuan, dsb).
11 comments:
1.
3.
5.
7.
8.
thanks a lot!
Reply
9.
10.
11.
Tinggalkan komentar anda pada kotak di bawah ini... Komentar anda sangat berpengaruh untuk perkembangan
kita bersama. Maka segala kritik dan saran akan kami terima dengan senang hati. Terima kasih karena tidak
berkomentar yang bersifat spam, SARA, dsb. Gunakan etika yang baik dalam berkomentar.
Newer PostHome
Aljabar
Aritmatika sosial
event
info
Kasus cerita
Logika
news
Olimpiade
SD
SMP
Soal latihan
Teka-teki
Teori bilangan
Trik matematika
Umum
Blog Archive
)
(4)
dingin
etiga Cucunya
Mencari FPB
clidean
Chat
Ajari Saya MTK
Member