Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory junior

Problem

What percent of the positive integers less than or equal to have no remainders when divided by
Solution
The only numbers that leave no remainder when divided by are those that are divisible by . Starting from every five integers is divisible by This continues even until the last group of five numbers through where is divisible by . Therefore, since we have a whole number of groups of five and every group has exactly one element that is divisible by , percent of the integers less than have no remainders when divided by .
Final answer
20