Zhvilloni një Algoritëm për të llogaritur pjesëtuesin më të madh të përbashkët të dy numrave.
Këtu është një algoritëm për të llogaritur pjesëtuesin më të madh të përbashkët (GCD) të dy numrave:
1. Filloni duke u siguruar që të dy numrat të jenë pozitivë.
2. Pjesëtoni numrin më të madh me numrin më të vogël dhe merrni pjesën e mbetur.
3. Nëse mbetja është 0, atëherë numri më i vogël është GCD.
4. Nëse mbetja nuk është 0, atëherë numri më i vogël bëhet divident i ri dhe mbetja bëhet pjesëtues i ri.
5. Përsëritni hapat 2 deri në 4 derisa pjesa e mbetur të jetë 0.