Algoritme Euklidean

Diberikan dua bilangan asli "a" dan "b", periksa apakah "b" adalah nol.
Jika ya, "a" adalah FPB. Jika tidak, ulangi proses tadi menggunakan "b" dan
sisa setelah "a" dibagi oleh "b" (ditulis sebagai a "modulus" b).
Algoritme ini dapat dinyatakan dengan menggunakan rekursi kanan: