Бінарны алгарытм Еўкліда — метад знаходжання найбольшага агульнага дзельніка двух цэлых лікаў. Гэты алгарытм больш хуткі, чым звычайны алгарытм Еўкліда, бо замест павольных аперацый дзялення і множання выкарыстоўваюцца зрухі. Алгарытм быў вядомы яшчэ ў Кітаі 1-га стагоддзя, але апублікаваны быў толькі ў 1967 годзе ізраільскім фізікам і праграмістам Джозэфам Стайнам. Ён заснаваны на выкарыстанні наступных уласцівасцей НАД:
Паколькі алгарытм з’яўляецца хваставой рэкурсіяй, то рэкурсіі можна замяніць ітэрацыямі.
Існуе таксама бінарная версія абагульненага алгарытму Еўкліда, апісаная ў кнізе Д. Кнута[1].
У Вікі-Кнігах можна знайсці дадатковыя матэрыялы па тэме: «Примеры реализации алгоритма Евклида»
Тэмы гэтай старонкі (3):