Maths Olympiad Prep

Track / Stage 1 / 161 of 240 #161 of 2444

Problem 161

Number theory Difficulty 1.4 Multiple choice CEMC Gauss (Grade 7) · Canada · 2013

Which of the following pairs of numbers has a greatest common factor of 20?

Pick one

Next problem →

Official solution

The greatest common factor of two numbers is the largest positive integer which divides into both numbers with no remainder.

For answer (B), 50 divided by 20 leaves a remainder, so we may eliminate (B) as a possible answer.

Similarly for answer (D), 25 divided by 20 leaves a remainder, so we may eliminate (D) as a possible answer.

For answer (A), since 200 divides 200 and 200 divides 2000, the greatest common factor of 200 and 2000 cannot be 20.

For answer (E), since 40 divides 40 and 40 divides 80, the greatest common factor of 40 and 80 cannot be 20.
The largest positive integer which divides both 20 and 40 is 20, and so (C) is the correct answer.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.