Menghitung FPB

Langkah-langkah yang digunakan adalah:

a. Diberikan dua buah bilangan bulat positif misalnya m dan n dengan m>n.

b. Bagilah m dengan n, misalnya hasilnya adalah r.

c. Apabila r = 0 ,maka stop dan hasilnya adalah bahwa r itu sendiri merupakan FPB dari m dan n.

d. Jika r maka lanjutkan ke langkah selanjutnya yaitu ganti m dengan n dan n dengan r,