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

Республиканская юниорская олимпиада по математике. Заключительный этап. 2017-2018 учебный год


3×ЕҮОБ(x,y)+x=2020, ЕКОЕ(x,y)+2y=2018 теңдіктері орындалатындай барлық натурал x және y сандарын табыңыз.
посмотреть в олимпиаде

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

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

Допустим НОД(x,y)=dx=dm,y=dn3d+dm=2020,dmn+2dn=2018

3d+dmdmn2dn=2d(3+mmn2n)=2

Первый вариант когда d=13+m=2020m=2017x=dm,x=20172017n+2n=2018n=2018/2019 но n целое значит этот вариант невозможен

Второй вариант когда d=2,6+2m=2020m=1007,x=20142014n+4n=2018n=1,y=2

Ответ(2014,2)