All About GCDs - 1

1 GCD is the greatest divisor of all the given numbers

e.g.
GCD(12, 20) = 4.
• Divisors of 12 = 1, 2, 3, 4, 6, and 12.
• Divisors of 20 = 1, 2, 4, 5, 10, and 20.
• Divisors of both 12 and 20 = 1, 2, and 4.
o Greatest common divisor = 4.

2 All common divisors of given integers are divisors of their GCD

e.g.
• Common divisors of 12 and 20 = 1, 2, and 4.
o 1 and 2 = divisors of GCD(12, 20) = 4.

© Copyright YPS Corporation

All About GCDs - 2

3 LCD = Least Common Divisor of any number of integers is always 1

e.g.
• Since 1 is the smallest positive number that divides all the
positive integers.

4 GCD of integers ≤ least integer among all those integers.

e.g.
• GCD (12, 20) ≤ 12.
• GCD(20, 90) ≤ 20

© Copyright YPS Corporation

All About GCDs - 3

5 Method to Find LCM

e.g. GCD(18, 24)

Step 1

Prime Factorize 18 = 2 × 32
each number 24 = 23 × 3

Step 2

Take all the common prime factors

from all the prime factorizations with
2 and 3 only to be taken
their least visible powers

Step 3

Multiply all the terms obtained in

GCD = 2 × 3 = 6
step 2 to get the GCD

© Copyright YPS Corporation

Skills to Master GMAT Quant
Apply Constraints

Consider
Visualize All Cases

Process
Infer Translate

Skills

Manipulate
Simplify

PS & DS Strategy

Know More

unauthorized copying and re-distribution

© Copyright YPS Corporation is prohibited
Make learning more enjoyable & impactful

Know More

unauthorized copying and re-distribution

© Copyright YPS Corporation is prohibited