Llogaritës PMP dhe SHVP

Rreth kësaj llogaritëseje

Ky llogaritës gjen pjesëtuesin më të madh të përbashkët (PMP) — numrin më të madh që i pjesëton të dyja hyrjet pa mbetje — dhe shumëfishin më të vogël të përbashkët (SHVP) — numrin më të vogël që të dyja hyrjet e pjesëtojnë pa mbetje — për dy numra të plotë, duke përdorur nën kapuç algoritmin e Euklidit.

PMP përdoret për të thjeshtuar një thyesë në formën e saj më të thjeshtë (duke pjesëtuar numëruesin dhe emëruesin me PMP-në e tyre) dhe del edhe në problema orarizimi, si p.sh. gjetja e madhësisë më të madhe të barabartë të grupit në të cilën mund të ndahen dy skuadra. SHVP përdoret për të gjetur një emërues të përbashkët kur mblidhen apo zbriten thyesa, dhe për të zgjidhur probleme të tipit "kur përputhen përsëri këto dy ngjarje që përsëriten", si p.sh. dy autobusë që kalojnë nga një ndalesë çdo 12 dhe 18 minuta. Nxënësit që punojnë detyra matematike dhe kushdo që zgjidh me dorë një problem orarizimi apo thyesash e përdorin këtë për të kontrolluar shpejt punën e tyre.