memr5 / Algorithms

Various Algorithms
MIT License
26 stars 162 forks source link

Create gcd.cpp #145

Open cognitive137 opened 5 years ago

cognitive137 commented 5 years ago

The algorithm cannot recuse indefinitely, since the second argument strictly decreases in each recursive call and is always nonnegative.