Algoritme

mengindikasikan kenapa hal tersebut terjadi: "Elegan" melakukan pengujian kondisi "dua" kali disetiap pengulangan pengurangan, sementara "inelegan" hanya sekali.
Bila algoritme (biasanya) membutuhkan banyak pengulangan, "secara rata-rata" lebih banyak waktu yang terbuang saat melakukan tes "B = 0?" yang hanya diperlukan saat sisa sudah dihitung.