Processing math: 100%

Математикадан облыстық олимпиада, 2007-2008 оқу жылы, 9 сынып


1x+1y+1[x,y]+1(x,y)=12 теңдігін қанағаттандыратын барлық (x,y) натурал сандардың парларын анықта; мұнда (x,y)x және y сандарының ең үлкен ортақ бөлгіші, ал [x,y] — осы сандардың ең кіші ортақ еселігі.
посмотреть в олимпиаде

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

  3
4 года назад #

Подсказка: пусть (x,y)=k, тогда найдутся натуральные числа l,m такие что: x=kl,y=km и [x,y]=klm (так как (m,l)=1). Тогда данное уравнение эквивалентна:

2lm+2m+2l+2=klm