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 z deljenjem: Števili sta m in n dokler n ne postane 0 ponavljaj: { shranimo n postavimo n na ostanek pri deljenju m : n, na koncu postane m enak n, ki smo ga shranili na začetku. } Na koncu je m 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.
