GCD (Euclidean algorithm)
Në shqip: Pjesëtuesi më i madh i përbashkët
ShpjegimiSQ
Algoritmi i Euklidit gjen pjesëtuesin më të madh të përbashkët (PMP) të dy numrave duke e zëvendësuar vazhdimisht numrin e madh me mbetjen e pjesëtimit. Është nga algoritmet më të vjetra në botë — mbi 2000 vjet.
EnglishEN
Euclid's algorithm finds the greatest common divisor (GCD) of two numbers by repeatedly replacing the bigger number with the remainder of dividing. It's one of the oldest algorithms in the world — over 2,000 years old.
Si ta mendosh
Si ta presësh një dysheme drejtkëndëshe në pllaka katrore sa më të mëdha, pa mbetje.
Lexoje në anglisht
Like tiling a rectangular floor with the biggest square tiles possible, with nothing left over.
Shembull kodipython
def pmp(a, b):
while b:
a, b = b, a % b
return a
pmp(48, 18) # 6