Mencari FPB Melalui Cara Euclides

Apabila a adalah faktor dari b, maka a adalah FPB dari a dan b.
Contoh:
1. Karena 4 adalah faktor dari 12, maka FPB dari 4 dan 12 adalah 4.
2. Karena 3 adalah faktor dari 9, maka FPB dari 3 dan 9 adalah 3.

Contoh:
Berapakah FPB dari 12 dan 18 ?
Cara pengerjaannya sebagai berikut :

Jadi, FPB dari 12 dan 18 adalah 6.