Compute the gcd of two natural numbers a and b using the EUCLIDEAN ALGORITHM:

ENTER:

a =  
b =  

     

The url of this page is http://qseries.org/fgarvan/numthy/euclid1.html.
Created by F.G. Garvan (fgarvan@ufl.edu) on Wednesday, May 30, 2001.
Last update made Tue Jul 8 07:55:10 PDT 2014.

fgarvan@ufl.edu