Calculator CMMDC și CMMMC

CMMDC (cel mai mare divizor comun) este cel mai mare număr întreg pozitiv care divide exact două sau mai multe numere. CMMMC (cel mai mic multiplu comun) este cel mai mic număr întreg pozitiv care este multiplu al tuturor acestor numere. Ambele noțiuni sunt folosite frecvent în matematică și în viața de zi cu zi. Algoritmul lui Euclid: cea mai eficientă metodă de calcul al CMMDC. Împarte numărul mai mare la cel mai mic și ia restul. Înlocuiește numărul mai mic cu restul. Continuă până când restul este 0. Ultimul rest nenul este CMMDC. Metoda este folosită încă din jurul anului 300 î.Hr.! Aplicații practice: simplificarea fracțiilor (numărătorul și numitorul se împart la CMMDC). Aflarea numitorului comun la operațiile cu fracții (se folosește CMMMC). Probleme de împărțire în grupuri egale (CMMDC pentru cel mai mare grup). Calculul evenimentelor periodice (când au loc două evenimente în același timp? CMMMC). Ghicitori și probleme de logică. CMMDC și CMMMC sunt pietre de temelie ale teoriei numerelor.