Poišči največji skupni delitelj dveh pozitivnih števil. To je največje od vseh števil, ki delijo obe dani števili brez ostanka. Na primer gcd(21, 56) = 7 Evklidov algoritem 2: Števili sta m in n Če je m < n potem zamenjamo mesti m in n m <-> n. Nato pa računamo v zanki: Dokler je n različen od 0 m <- n in n <- ostanek pri deljenju m/n Na koncu je n=0, in m je enak največjemu skupnemu deliteju. Dekle te vpraša najprej za število m, nato za število n in nakoncu pove, koliko je največji skupni delitelj obeh.
