section_heading: Drugi algoritmi
paragraph_text: Kod Euklidovog algoritma količnik pri dijeljenju je često malen broj, te je silazak do konačnog ostatka spor. Zbog toga je razvijen Lehmerov algoritam koji preskače mnoge operacije dijeljenja gdje bi količnik bio malen broj.<ref>Lehmer's Algorithm. Kapil Hari Paranjape, imsc.res.in. Pristupljeno 26. prosinca 2020. Binarni Euklidov algoritam se za razliku od Euklidovog ne koristi dijeljenjem s ostatkom, nego su mu jedine operacije oduzimanje i dijeljenje s 2 (binarni pomak), zbog čega je znatno brži za računala.<ref>Binary Euclid's Algorithm. Alexander Bogomolny, Cut The Knot. Pristupljeno 26. prosinca 2020.