Mencari FPB

Mencari sebuah FPB (Faktor Persekutuan Terbesar) tidaklah sulit,jika anda ingin mencarinya berikut contohnya :
misalnya kita mencari sebuah FPB dari (28,22)
Jawabanya :
28 = 1 x 22 + 6
22 = 3 x 6 + 4
6 = 1 x 4 + 2
4 = 2 x 2 + 0 angka 2 yang bercetak tebal adalah hasil.

jadi, FPB (28,24) adalah 2
mudah bukan, sehingga dengan cara tersebut kita dapat mencari FPB meskipun angkanya bernilai ratusan bahkan ribuan atau jutaan dari dua buah bilangan.