Calculator c.m.m.m.c. și c.m.m.d.c.

Despre acest calculator

Cel mai mare divizor comun (c.m.m.d.c.) a două numere întregi este cel mai mare număr care le împarte exact pe amândouă, aflat de obicei prin algoritmul lui Euclid (împărțiri repetate cu rest — unul dintre cei mai vechi algoritmi din matematică, datând din Elementele lui Euclid). Cel mai mic multiplu comun (c.m.m.m.c.) este cel mai mic număr care se împarte exact la ambele numere întregi, calculat din c.m.m.d.c. prin c.m.m.m.c.(a,b) = (a×b) / c.m.m.d.c.(a,b).

Aceste noțiuni sunt peste tot: elevii folosesc c.m.m.d.c. pentru a simplifica fracțiile până la forma ireductibilă; algoritmul lui Euclid stă la baza unor pași esențiali din criptografia RSA (calculul inverselor modulare); iar c.m.m.m.c. rezolvă probleme de programare, precum aflarea momentului în care două evenimente repetitive coincid din nou (de exemplu, autobuze cu cicluri diferite sau rapoarte de transmisie în proiectarea mecanică). Introduceți două numere întregi pentru a obține atât c.m.m.d.c., cât și c.m.m.m.c.