Jabarkan Deskripsi algoritme dari Algoritme Euklides

Diberikan dua bilangan asli  dan , periksa apakah  adalah nol.

Jika ya,  adalah FPB. Jika tidak, ulangi langkah pertama dengan menggunakan  sebagai  yang baru dan sisa setelah  dibagi oleh  sebagai  yang aru.