Областная олимпиада по математике, 2006 год, 11 класс


Решите в натуральных числах уравнение ${\mathop{\hbox{НОК}}\nolimits} (a,b)+{\mathop{\hbox{НОД}}\nolimits} (a,b) = ab$. (НОД — наибольший общий делитель, НОК — наименьшее общее кратное).
посмотреть в олимпиаде

Комментарий/решение:

  1
2016-10-23 23:13:16.0 #

Помимо вышеописанного соотношения между НОК и НОД , так же есть $[a,b] \cdot (a,b) = a \cdot b$ , то есть $[a,b]=x, (a,b)=y$ то $x+y=xy$ то есть $x=y=2$ это числа $a=b=2$