Algoritme

"Bagaimana cara kerja "Elegan"": Sebagai pengganti "pengulangan Euclid" luar, "Elegan" mengulang antara dua pengulangan, pengulangan A > B yang menghitung A ← A - B, dan pengualang B ≤ A yang menghitung B ← B - A.
Hal ini bekerja karena, saat yang dikurang M lebih kecil pengurang S ( Selisih = pengurang - yang_di_kurang ), yang_dikurang bisa menjadi "s" (panjang pengukuran yang baru) dan pengurang bisa menjadi "r" yang baru (panjang yang akan diukur);
dengan kata lain "arti" dari pengurangan dibalik.