Calculator cmmdc și cmmmc (Cel mai mare divizor comun și cel mai mic multiplu comun)

Calculează cmmdc și cmmmc pentru două numere întregi cu pașii detaliați ai algoritmului lui Euclid prin împărțiri repetate.

Cum se calculează cmmdc și cmmmc prin algoritmul lui Euclid

Cel mai mare divizor comun (CMMDC) este cel mai mare număr care divide exact două numere. Cel mai mic multiplu comun (CMMMC) este cel mai mic număr pozitiv divizibil cu ambele.

Relația CMMDC și CMMMC

CMMMC(a, b) = (|a × b|) / CMMDC(a, b)

Exemple practice rezolvate pas cu pas

Exemplu: 48 și 180

CMMDC = 12; CMMMC = (48 × 180) / 12 = 720.

Întrebări frecvente

Ce înseamnă numere prime între ele?

Două numere sunt prime între ele dacă CMMDC al lor este 1.