3
$\begingroup$

What is the smallest positive integer, which has - for each of the digit 0-9 - a divisor ending with this digit?

$\endgroup$
1
  • $\begingroup$ LCM(1, 2, ..., 9, 10) = 2520 . $\endgroup$ Apr 10, 2021 at 22:31

1 Answer 1

3
$\begingroup$

It's

$270$, which has divisors $1, 2, 3, 54, 5, 6, 27, 18, 9, 10$.

Note that

the number must be a multiple of $10$

and then just

try every multiple of $10$ until it hits.

$\endgroup$
1
  • $\begingroup$ Because 10 is coprime with with any number ending in 9 then you only need to check multiples of 90,190,290,... which significantly reduces the search space. $\endgroup$
    – hexomino
    Apr 11, 2021 at 8:29

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.