Program Pascal FPB dengan Algoritma Euclid
Ada algoritma untuk menemukan FPB dari dua bilangan, salah
satunya adalah dengan Algoritma Euclid. Algoritma ini diciptakan oleh
seorang matematikawan Yunani bernama Euclid.
Deskripsi dari Algoritma Euclid ini adalah sebagai berikut:
Misalkan terdapat dua buah bilangan yaitu a dan b, maka FPB/GCD(Greatest Conmmon Divisor) dari kedua bilangan tersebut dapat dihitung dengan langkah berikut:
0 komentar:
Posting Komentar