Question

Two numbers are called relatively prime if their greatest common divisor is $1$.

Grogg's favorite number is $10!$, the product of the integers from $1$ to $10$. (He pronounces it TEN!)

What is the smallest integer greater than $800$ that is relatively prime to Grogg's favorite number?

Answer 1

Answer: The answer is 803. :) lol

Explanation:

You gotta keep trying numbers. But the numbers cant be even because if it's even, it can be divided by 2! Try the odd numbers starting at 800. If the number is not divisible by any of the numbers from 1-10 then it's the correct number. Got it on my second try. LOL! I'm from AOPS like you. :) !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Answer 2

Two numbers are called relatively prime if their greatest common divisor is $1$. Grogg's favorite number is the product of the integers from $1$ to $10$