binary GCD algorithm
algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction
- AlternateName
- enStein's algorithm
- enbinary Euclidean algorithm
- Comment
- enalgorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction
- Label
- enbinary GCD algorithm
- MainEntityOfPage
- https://ar.wikipedia.org/wiki/%D8%A7%D9%84%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9_%D8%A7%D9%84%D8%AB%D9%86%D8%A7%D8%A6%D9%8A%D8%A9_%D9%84%D8%AD%D8%B3%D8%A7%D8%A8_%D8%A7%D9%84%D9%82%D8%A7%D8%B3%D9%85_%D8%A7%D9%84%D9%85%D8%B4%D8%AA%D8%B1%D9%83_%D8%A7%D9%84%D8%A3%D9%83%D8%A8%D8%B1
- https://be.wikipedia.org/wiki/%D0%91%D1%96%D0%BD%D0%B0%D1%80%D0%BD%D1%8B_%D0%B0%D0%BB%D0%B3%D0%B0%D1%80%D1%8B%D1%82%D0%BC_%D0%B2%D1%8B%D0%BB%D1%96%D1%87%D1%8D%D0%BD%D0%BD%D1%8F_%D0%9D%D0%90%D0%94
- https://de.wikipedia.org/wiki/Steinscher_Algorithmus
- https://en.wikipedia.org/wiki/Binary_GCD_algorithm
- https://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%D8%AC%DB%8C%E2%80%8C%D8%B3%DB%8C%E2%80%8C%D8%AF%DB%8C_%D8%AF%D9%88%D8%AF%D9%88%DB%8C%DB%8C
- https://fr.wikipedia.org/wiki/Algorithme_binaire_de_calcul_du_PGCD
- https://ko.wikipedia.org/wiki/%EC%9D%B4%EC%A7%84_%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
- https://ru.wikipedia.org/wiki/%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F_%D0%9D%D0%9E%D0%94
- https://sr.wikipedia.org/wiki/%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%B8_%D0%9D%D0%97%D0%94_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%B0%D0%BC
- https://uk.wikipedia.org/wiki/%D0%94%D0%B2%D1%96%D0%B9%D0%BA%D0%BE%D0%B2%D0%B8%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%BE%D0%B1%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%BD%D1%8F_%D0%BD%D0%B0%D0%B9%D0%B1%D1%96%D0%BB%D1%8C%D1%88%D0%BE%D0%B3%D0%BE_%D1%81%D0%BF%D1%96%D0%BB%D1%8C%D0%BD%D0%BE%D0%B3%D0%BE_%D0%B4%D1%96%D0%BB%D1%8C%D0%BD%D0%B8%D0%BA%D0%B0
- SameAs
- /m/03wryx
- SameAs
- Q622328