Областная олимпиада по математике 1999 года за 10 класс | Казахстанские олимпиады

Пусть d1d_1, d2d_2 — делители числа nn (d1d2nd_1 \cdot d_2\neq n). Докажите, что, если НОД(d1,nd2)=НОД(d2,nd1){\mathop{\hbox{НОД}}\nolimits} \left( {{d_1},\frac{n}{{{d_2}}}} \right) = {\mathop{\hbox{НОД}}\nolimits} \left( {{d_2},\frac{n}{{{d_1}}}} \right), то d1=d2d_1=d_2.

Решение

Здесь могут быть решения задач с LaTeX\LaTeX