Hartoni një algoritëm matematikor për gjetjen e pjesëtuesit 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ë cikli dhe të vendosë 'r' të barabartë me pjesën e mbetur të 'a' të 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 cikli duhet të përsëritet derisa 'r' të jetë e barabartë me 0. Pastaj algoritmi duhet të kthejë 'a' si pjesëtuesin më të madh të përbashkët të dy numrave.