Algoritme Euklidean

Secara iteratif, fungsi ini dapat ditulis sebagai: