Kako glasi Euklidov algoritam?

Učitaj prirodne brojeve n i m(n≥m), izvodi petlju dok je manji broj različit od nule (m≠0) a u tijelu petlje varijabli m pridruži ostatak pri dijeljenju n sa m, a varijabli n staru vrijednost od m; kad varijabla m postane nula, algoritam izlazi iz petlje i ispisuje n