Search over one million articles, find something about almost anything!
 

 
Euclidean
algorithm 
... \frac{1}{\mathbf{2}}}</math>.
This method can even be used for real inputs a and b; if a/b is irrational, then the Euclidean algorithm won't terminate, but the ... 

