Loading [MathJax]/jax/output/SVG/jax.js

Районная олимпиада, 2022-2023 учебный год, 9 класс


Найдите все натуральные a,b,c такие, что a+(b,c)=b+(c,a)=c+(a,b). Здесь (x,y) — наибольший общий делитель чисел x и y. ( Абдыкулов А. )
посмотреть в олимпиаде

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

пред. Правка 4   3
2 года 2 месяца назад #

пред. Правка 2   0
2 года 2 месяца назад #

  4
1 года 9 месяца назад #

(a,b,c)=da=xd,b=yd,c=zd

xd+d=yd+d=zd+d

xd+d=yd+dx=y(xd)

b+(c,a)=c+(a,b)xd+d=zd+xdz=1,c=d

If we do the same thing with others, answers will be: (xd,xd,d),(xd,d,xd),(d,xd,xd)

P.S. technically (xd,xd,xd) is also an answer

  3
1 года 8 месяца назад #

В решении ошибка (a,b,c)(a,b)

  2
1 года 8 месяца назад #

Я к тому что a=b, b=c, c=a