Llogaritës i SHVP-së dhe PMP-së

Rreth kësaj llogaritëseje

Pjesëtuesi më i madh i përbashkët (PMP) i dy numrave të plotë është numri më i madh që i pjesëton të dy pa mbetje, zakonisht gjendet me algoritmin e Euklidit (pjesëtim i përsëritur me mbetje — një nga algoritmet më të vjetra në matematikë, që daton te Elementet e Euklidit). Shumëfishi më i vogël i përbashkët (SHVP) është numri më i vogël që të dy numrat e plotë e pjesëtojnë pa mbetje, i njehsuar nga PMP-ja me SHVP(a,b) = (a×b) / PMP(a,b).

Këto koncepte janë kudo: studentët e përdorin PMP-në për të thjeshtuar thyesat në trajtën më të thjeshtë; algoritmi i Euklidit qëndron në themel të hapave kyç të kriptografisë RSA (njehsimi i të anasjelltave modulare); dhe SHVP-ja zgjidh probleme planifikimi, si gjetja e kohës kur dy ngjarje të përsëritura përputhen sërish (p.sh. autobusë me cikle të ndryshme, ose raportet e ingranazheve në projektimin mekanik). Vendosni dy numra të plotë për të marrë si PMP-në ashtu edhe SHVP-në.