How it works Concept Notes Diagnostic Free Practice Sectional Tests Pricing Log in to Pro Get Pro — ₹999 →

GCD & LCM — Practice Set

Bank code: NUM-GCL 30 questions Pro

Bank code: NUM-GCL · Section: Number Properties · 30 questions — Easy 5 · Medium 12 · Hard 12 · Extreme 1

GCD takes the lowest powers of the shared primes and answers grouping questions; LCM takes the highest powers of every prime and answers coinciding questions; and for two numbers GCD x LCM = the product.

Every question below is live in the question bank under the ID shown — the sheet and the portal are the same questions. Attempt a level with the clock running, then check Part C.


Part A — Questions

Quantitative Comparison — the four choices are always the same, so they are not reprinted: (A) Quantity A is greater · (B) Quantity B is greater · (C) The two quantities are equal · (D) The relationship cannot be determined from the information given

Level 1 · Easy — 5 questions · ~4 min

warm-up — these must be automatic

Q1 · NUM-GCL-001 · MCQ · 45s

What is the greatest common divisor of 12 and 18?

(A) 2
(B) 3
(C) 6
(D) 9
(E) 36

Q2 · NUM-GCL-011 · Numeric Entry · 50s

Bus A departs every 6 minutes and Bus B departs every 9 minutes. Both depart at 8:00 AM. How many minutes after 8:00 AM do they next depart at the same time?

Numeric entry — write the number.

Q3 · NUM-GCL-012 · MCQ · 55s

a and b are positive integers, and the least common multiple of a and b is a. Which of the following must be true?

(A) a = b
(B) a > b
(C) b is a divisor of a
(D) a is a divisor of b
(E) The greatest common divisor of a and b is 1

Q4 · NUM-GCL-013 · Select all that apply · 55s

Which of the following are common divisors of 30 and 45? Select all that apply.

(A) 1
(B) 3
(C) 5
(D) 15
(E) 30

Q5 · NUM-GCL-014 · QC · 50s

p and q are distinct prime numbers.

Quantity A: The least common multiple of p and q Quantity B: p × q


Level 2 · Medium — 12 questions · ~17 min

two or three steps, one planted trap each

Q6 · NUM-GCL-019 · QC · 65s

n is a positive integer.

Quantity A: The greatest common divisor of n and n + 1 Quantity B: 1

Q7 · NUM-GCL-021 · Numeric Entry · 70s

What is the least common multiple of 12, 15, and 20?

Numeric entry — write the number.

Q8 · NUM-GCL-024 · MCQ · 75s

A rectangular floor measuring 84 feet by 126 feet is to be covered exactly by identical square tiles, with no tile cut and no gaps left. What is the largest possible side length, in feet, of each tile?

(A) 6
(B) 14
(C) 21
(D) 42
(E) 84

Q9 · NUM-GCL-026 · MCQ · 85s

The positive integers a and b have greatest common divisor 4, and neither a nor b is greater than 20. What is the greatest possible value of the least common multiple of a and b?

(A) 20
(B) 60
(C) 80
(D) 100
(E) 320

Q10 · NUM-GCL-028 · MCQ · 80s

a = 2^5 x 3^2 x 7 and b = 2^3 x 3^4 x 5. What is the greatest common divisor of a and b?

(A) 2 x 3
(B) 2^3 x 3^2
(C) 2^3 x 3^2 x 5 x 7
(D) 2^5 x 3^4
(E) 2^5 x 3^4 x 5 x 7

Q11 · NUM-GCL-029 · Numeric Entry · 80s

Three ropes of lengths 24 m, 36 m and 48 m are to be cut into equal pieces of the greatest possible length, with no rope left over. How many pieces are produced in total?

Numeric entry — write the number.

Q12 · NUM-GCL-033 · Select all that apply · 85s

a and b are positive integers. Which of the following statements are true for every such a and b? Indicate all such statements.

(A) The least common multiple of a and b is greater than or equal to a
(B) The least common multiple of a and b is less than or equal to a x b
(C) The least common multiple of a and b equals a x b
(D) The least common multiple of a and b is a multiple of the greatest common divisor of a and b
(E) The greatest common divisor of a and b is less than the least common multiple of a and b

Q13 · NUM-GCL-035 · QC · 80s

m and n are positive integers with m > n > 1.

Quantity A: The greatest common divisor of m and n Quantity B: The greatest common divisor of m - n and n

Q14 · NUM-GCL-040 · Numeric Entry · 85s

The greatest common divisor of 12 and the positive integer n is 4, and the least common multiple of 12 and n is 60. What is the value of n?

Numeric entry — write the number.

Q15 · NUM-GCL-053 · QC · 90s

a = 2^3 x 3^2 x 5, b = 2^2 x 3 x 5^2 x 7, and c = 2 x 3^3 x 5.

Quantity A: (The greatest common divisor of a, b, and c) x (the least common multiple of a, b, and c) Quantity B: a x b x c

Q16 · NUM-GCL-055 · Numeric Entry · 115s

For each positive integer n, let f(n) be the least common multiple of the integers 1, 2, 3, ..., n. What is the value of f(10)/f(9)?

Numeric entry — write the number.

Q17 · NUM-GCL-056 · QC · 120s

a, b and c are positive integers. Each pair among them has greatest common divisor 1.

Quantity A: The least common multiple of a, b and c Quantity B: a × b × c


Level 3 · Hard — 12 questions · ~20 min

where 162+ is won or lost

Q18 · NUM-GCL-039 · MCQ · 100s

a, b, and c are positive integers. The greatest common divisor of a and b is 12, and the greatest common divisor of b and c is 15. What is the greatest possible value of the greatest common divisor of a, b, and c?

(A) 1
(B) 3
(C) 4
(D) 6
(E) 60

Q19 · NUM-GCL-042 · MCQ · 100s

The least common multiple of two positive integers is 5 times their greatest common divisor, and the two integers have a sum of 36. What are the two integers?

(A) 4 and 32
(B) 6 and 30
(C) 12 and 24
(D) 15 and 21
(E) 18 and 18

Q20 · NUM-GCL-043 · Select all that apply · 100s

n is a positive integer, and g is the greatest common divisor of n and 12. Which of the following must be a multiple of g? Indicate all such expressions.

(A) n + 12
(B) n - 6, where n > 6
(C) 12n
(D) n^2
(E) n + 18

Q21 · NUM-GCL-048 · MCQ · 95s

If n² is divisible by 72, what is the smallest possible positive value of n?

(A) 6
(B) 12
(C) 18
(D) 36
(E) 72

Q22 · NUM-GCL-050 · Select all that apply · 95s

The least common multiple of 6 and the positive integer n is 30. Which of the following could be the value of n?

Indicate all such values.

(A) 5
(B) 6
(C) 10
(D) 15
(E) 60

Q23 · NUM-GCL-051 · MCQ · 100s

A store restocks shelves every 12 days, makes deliveries every 8 days and takes inventory every 15 days. All three happen today, which is day 0. On how many of the next 1000 days - that is, days 1 through 1000 - do all three happen on the same day?

(A) 4
(B) 8
(C) 9
(D) 16
(E) 41

Q24 · NUM-GCL-052 · Numeric Entry · 110s

How many positive integers n with n ≤ 500 have the property that the greatest common divisor of n and 500 is 20?

Numeric entry — write the number.

Q25 · NUM-GCL-059 · QC · 110s

n is a positive integer greater than 1.

Quantity A: (the least common multiple of n and n + 2) divided by (the greatest common divisor of n and n + 2) Quantity B: n(n + 2) divided by the square of the greatest common divisor of n and n + 2

Q26 · NUM-GCL-060 · Select all that apply · 95s

The greatest common divisor of 36 and the positive integer m is 12. Which of the following could be the value of m?

Indicate all such values.

(A) 12
(B) 24
(C) 36
(D) 60
(E) 72

Q27 · NUM-GCL-061 · MCQ · 95s

A rectangular floor that measures 180 centimeters by 252 centimeters is to be completely covered with identical square tiles, with no tiles cut and no overlap. If the tiles are as large as possible, how many tiles are needed?

(A) 12
(B) 35
(C) 36
(D) 70
(E) 140

Q28 · NUM-GCL-062 · MCQ · 105s

p and q are distinct prime numbers, each greater than 3. Let a = 12p^3q^2 and b = 18p^2q^4. What is the least common multiple of a and b divided by the greatest common divisor of a and b?

(A) 6 p q^2
(B) 3 p q^2
(C) 36 p q^2
(D) 6 p^5 q^6
(E) 216 p^5 q^6

Q29 · NUM-GCL-KMF2-003 · MCQ · 110s

The number of books in a certain library collection is less than 2,000 and is divisible by 80. Which of the following additional statements, on its own, is sufficient to determine the number of books in the collection?

(A) The number of books is divisible by 100.
(B) The number of books is divisible by 120.
(C) The number of books is divisible by 125.
(D) The number of books is divisible by 150.
(E) The number of books is divisible by 180.


Level 4 · Extreme — 1 questions · ~2 min

the top of a real hard section — expect to need the insight, not the grind

Q30 · NUM-GCL-058 · Numeric Entry · 110s

How many ordered pairs (a, b) of positive integers have greatest common divisor 6 and least common multiple 1260?

Numeric entry — write the number.


The rest of this sheet is part of Pro

All 30 questions, the answer key and full worked solutions with every trap named — plus 75 concept notes and 5,868 questions.