Shkruani një algoritëm që gjen pjesëtuesin më të madh të përbashkët (GCD) për dy numra.
284, 252
Algoritmi GCD mund të përdoret për të gjetur pjesëtuesin më të madh të përbashkët midis dy numrave.

Algoritmi GCD funksionon duke marrë dy numra të plotë jo zero dhe duke ndarë në mënyrë të përsëritur pjesëtuesin e tyre më të madh të përbashkët derisa të mos gjendet pjesëtues i përbashkët.
1. Inicializoni dy numra të plotë pozitiv n1,n2 të tillë që n1 > n2
2. Ndani n1 me n2 dhe merrni pjesën e mbetur.
3. Nëse përkujtuesi është 0, atëherë GCD (n1, n2) = (n2).
4. Nëse pjesa e mbetur nuk është 0, vendosni n1 = n2 dhe n2 = kujtesë.
5. Përsëriteni derisa përkujtuesi të jetë 0.

Me numrat tanë të plotë 284, 252:
n1 = 284 dhe n2 = 252
284 % 252 = 32 (e mbetura)
n1 = 252 dhe n2 = 32
252 % 32 = 0 (e mbetura)
GCD (284, 252) = 32