Poišči največji skupni delitelj dveh pozitivnih števil . 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, oba sta enaka največjemu skupnemu deliteju. Dekle ta vprasa najprej za število m, nato za število n in nakoncu pove, koliko je največji skupni delitelj obeh.
