Il MCD e il mcm sono concetti fondamentali della teoria dei numeri utilizzati per semplificare le frazioni e risolvere problemi.

Definizioni

MCD (Massimo Comun Divisore) Γ¨ il piΓΉ grande intero positivo che divide entrambi i numeri senza resto.

mcm (minimo comune multiplo) Γ¨ il piΓΉ piccolo intero positivo divisibile per entrambi i numeri.

MCD(a, b) Γ— mcm(a, b) = a Γ— b
mcm(a, b) = (a Γ— b) Γ· MCD(a, b)

Metodo 1: Fattorizzazione in numeri primi

Esempio: MCD e mcm di 36 e 48

  • 36 = 2Β² Γ— 3Β²
  • 48 = 2⁴ Γ— 3

MCD = 2Β² Γ— 3ΒΉ = 12 mcm = 2⁴ Γ— 3Β² = 144

Verifica: 36 Γ— 48 = 1.728 = 12 Γ— 144 βœ“

Metodo 2: Algoritmo di Euclide

Per MCD(a, b): dividi a per b, sostituisci a con b e b con il resto. Ripeti finchΓ© il resto Γ¨ 0.

Esempio: MCD(48, 18)

  • 48 = 2 Γ— 18 + 12
  • 18 = 1 Γ— 12 + 6
  • 12 = 2 Γ— 6 + 0

MCD = 6

Applicazioni pratiche

  • Semplificare frazioni: 36/48 = 3/4 (diviso per MCD 12)
  • Trovare denominatori comuni con mcm
  • Pianificare eventi che si verificano a intervalli diversi