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: Števili sta m in n dokler je m različen od n ponavljaj če je m > n potem m = m - n sicer n = n- m Na koncu je m=n, in sta enaka 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.
