Zhvillo një Algoritëm për të llogaritur ndarësin më të madh të përbashkët të dy numrave.
Këtu është një algoritëm për të llogaritur Greatest Common Divisor (GCD) të dy numrave: 1. Filloni duke u siguruar që të dy numrat janë të dy pozitive. 2. Pjesëzoni numrin më të madh me numrin më të vogël dhe merrni pjesën e mbetur. 3. Nëse pjesa e mbetur është 0, atëherë numri më i vogël është GCD. 4. Nëse pjesa e mbetur nuk është 0, atëherë numri më i vogël bëhet dividendi i ri dhe pjesa e mbetur bëhet pjesëmarrësi i ri. 5. Përsëritni hapat 2 deri në 4 derisa pjesa e mbetur të jetë 0.