olymmath

HMMT November 2015 U20

  • Guts
  • Answer

Let nn be a three-digit integer with nonzero digits, not all of which are the same. Define f(n)f(n) to be the greatest common divisor of the six integers formed by any permutation of nn s digits. For example, f(123)=3f(123)=3, because gcd⁡(123,132,213,231,312,321)=3\operatorname{gcd}(123,132,213,231,312,321)=3. Let the maximum possible value of f(n)f(n) be kk. Find the sum of all nn for which f(n)=kf(n)=k.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

5994

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmnt/2015/u20 · Tag K2WP3NVTGV · Edit this page on GitHub · Keys: j next, k previous