Dizajnoni një algoritëm matematikor për gjetjen e ndarësit më të madh të përbashkët të dy numrave.
Algoritmi duhet të fillojë duke marrë dy numra, 'a' dhe 'b'. Pastaj duhet të përsëritet përmes një loop dhe të vendosë 'r' të barabartë me pjesën e mbetur të 'a' e ndarë me 'b'. Nëse 'r' nuk është e barabartë me 0, algoritmi duhet të vendosë 'a' të barabartë me 'b' dhe 'b' të barabartë me 'r'. Ky loop duhet të përsëritet derisa 'r' të jetë e barabartë me 0. Pastaj algoritmi duhet të kthejë 'a' si ndarësi më i madh i përbashkët i dy numrave.