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