Calcolatore MCM — Formula

Least Common Multiple (LCM)

Definition

The LCM of two numbers is the smallest positive integer that is divisible by both numbers.

Formula

LCM(a, b) = a × b / GCD(a, b)

Example

LCM(12, 18):

  • GCD(12, 18) = 6
  • LCM = (12 × 18) / 6 = 216 / 6 = 36

    • Esempio Risolto

    Find LCM(12, 18).

    1. GCD(12, 18) = 6
    2. LCM = (12 × 18) / 6
    3. = 216 / 6
    4. = 36