GCD & LCM

Prime numbers are natural numbers greater than 1 that have only two distinct divisors: 1 and themselves

Greatest Common Divisor (GCD)

The GCD (also called the greatest common factor, GCF) of two or more numbers is the largest number that divides all the numbers without leaving a remainder.
Steps to Calculate GCD Using Prime Factorization:

1. Find the prime factorization of each number.

2. Identify the common prime factors.

3. Multiply the common prime factors raised to their smallest powers.

GCD/GCF (c.m.m.d.c)

LEAST Common MULTIPLE (lCM)

The LCM of two or more numbers is the smallest number that is a multiple of all the numbers.

Steps to Calculate LCM Using Prime Factorization:

1. Find the prime factorization of each number.

2. Take all prime factors that appear in any of the numbers.

3. For each prime factor, use the highest power that appears.

4. Multiply these factors together.

lCM (c.m.m.m.c)