Algoritma FPB dan KPK (Algoritma Euclid) pada Pascal

Algoritma Euclid adalah cara yang paling efektif dalam menentukan FPB dari dua buah bilangan daripada kita harus mencari semua faktor dari dua buah bilangan dan menentukan dua faktor yang sama dan terbesar.

seperti apakah algoritma euclid itu? perhatikan contoh berikut.

Jadi FPBnya adalah 4. Berikut contoh algoritma dalam bentuk code pascal

Bagaimana dengan KPK? tidak perlu susah-susah. KPK adalah hasil kali kedua  buah bilangan dibagi dengan FPB. contoh:

FPB dari 8 dan 12 adalah 4

KPK := (8*12)/4 = 24

semoga postingan ini dapat membantu.