Kali ini saya
akan membahas tentang Algoritma Euclidean dengan bahasa C++
Tapi sebelum
itu saya akan membahas tentang "apa itu 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.
Berapakah FPB dari 3087 dan 6958 ?
6958 = 3087 . 2 + 784
3087 = 784 . 3
+ 735
784 =
735 . 1 + 49
735 =
49 . 15 -----> tidak
bersisa
FPB(3087 ,
6958) = 49
Jadi, FPB dari 3087 dan 6958 adalah 49.
Setelah
penjelasan saya akan memberikan contoh codingan dan outputan program sebagai
berikut:
codingan
:
output program :
untuk
download program
klik disini
atau disini
terimakasih
semoga bermanfaat :)
