olymmath

USAMO 1972 Problem 1

  • Day 1
  • Answer

Let (a,b,…,k)(\mathrm{a}, \mathrm{b}, \ldots, \mathrm{k}) denote the greatest common divisor of the integers a,b,…k\mathrm{a}, \mathrm{b}, \ldots \mathrm{k} and [a,b,…,k][\mathrm{a}, \mathrm{b}, \ldots, \mathrm{k}] denote their least common multiple. Show that for any positive integers a,b,c\mathrm{a}, \mathrm{b}, \mathrm{c} we have (a,b,c)2[a,b][b,c][c,a]=[a,b(\mathrm{a}, \mathrm{b}, \mathrm{c})^{2}[\mathrm{a}, \mathrm{b}][\mathrm{b}, \mathrm{c}][\mathrm{c}, \mathrm{a}]=[\mathrm{a}, \mathrm{b}, c]2(a,b)(b,c)(c,a)c]^{2}(a, b)(b, c)(c, a).

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

2r + s + 2t

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

Locator usamo/1972/p1 · Tag 8T0WWK9BEN · Edit this page on GitHub · Keys: j next, k previous