# binary GCD algorithm

> algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction

**Wikidata**: [Q622328](https://www.wikidata.org/wiki/Q622328)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Binary_GCD_algorithm)  
**Source**: https://4ort.xyz/entity/binary-gcd-algorithm


## References

1. Freebase Data Dumps. 2013