GCD and LCM

Idea:

GCD (Greatest Common Divisor) is the largest number that divides two or more numbers.

LCM (Least Common Multiple) is the smallest number that both numbers divide into.

GCD Example:

GCD of 12 and 18

Largest common factor = 6 → GCD(12, 28) = 6

LCM Example:

LCM of 4 and 5

Smallest common multiple = 20 → LCM(4, 5) = 20