Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra senior

Problem

Find the smallest positive integer that is greater than and relatively prime to the product of the first 20 positive integers. Reminder: two numbers are relatively prime if their greatest common divisor is 1.
Solution
Two numbers are relatively prime if they share no prime factors. Therefore, the desired positive integer must not share any prime factors with the product of the first 20 positive integers. So, every prime in the prime factorization of the desired positive integer is greater than 20, which means the smallest possible integer is .
Final answer
23