Jabarkan INPUT: dari Algoritma

[Kedalam dua lokasi L dan S taruh angka l dan s yang merepresentasikan kedua panjang]:

[Inisialisasi R: buat supaya sisa panjang r sama dengan panjang awal l]

E0: [Pastikan r ≥ s.]

[Pastikan angka terkecil dari kedua angka ada dalam S dan yang terbesar di R]:

IF R > S THEN

isi dari L adalah angka terbesar jadi lewati langkah 4, 5 dan 6:

tukar isi R dan S.

L ← R (langkah pertama ini berlebih, tetapi berguna untuk diskusi nanti).

E1: [Cari sisa]: Sampai sisa panjang r di R kurang dari panjang terkecil s pada S, kurangi angka s dalam S berulang kali dari sisa panjang r dalam R.

IF S > R THEN