Shkruani një algoritëm që gjen ndarësin më të madh të përbashkët (GCD) për dy numra.
284, 252
Algoritmi GCD mund të përdoret për të gjetur ndarësin më të madh të përbashkët midis dy numrave. Algoritmi GCD punon duke marrë dy integers jo-zero dhe duke ndarë vazhdimisht ndarësin e tyre më të madh të përbashkët derisa të mos gjendet asnjë ndarës i përbashkët. 1. Inicializoni dy integers n1,n2 pozitive në mënyrë që n1 > n2 2. Ndarja n1 me n2 dhe të merrni pjesën e mbetur. 3. Nëse kujtesa ë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ëritni derisa kujtesa është 0. Me integers tona 284, 252: n1 = 284 dhe n2 = 252 284 % 252 = 32 (mbetja) n1 = 252 dhe n2 = 32 252 % 32 = 0 (mbetja) GCD (284, 252) = 32