Algorithm | C | C# | C++ | Rust | Java | JavaScript | Python | Lua |
---|---|---|---|---|---|---|---|---|
Euclid | [x] | [x] | [x] | [x] | [x] | [x] | [x] | [x] |
Given two positive integers a and b, find their greatest common divisor, that is, the largest positive integer that evenly divides both a and b. Euclid's Algorithm Wikipedia