Республиканская юниорская олимпиада по математике. Заключительный этап. 2017-2018 учебный год
3×ЕҮОБ(x,y)+x=2020, ЕКОЕ(x,y)+2y=2018 теңдіктері орындалатындай барлық натурал x және y сандарын табыңыз.
посмотреть в олимпиаде
Комментарий/решение:
Допустим НОД(x,y)=d⇒x=dm,y=dn⇒3d+dm=2020,dmn+2dn=2018⇒
3d+dm−dmn−2dn=2⇒d(3+m−mn−2n)=2
Первый вариант когда d=1⇒3+m=2020⇒m=2017⇒x=dm,x=2017⇔2017n+2n=2018⇒n=2018/2019 но n целое значит этот вариант невозможен
Второй вариант когда d=2,6+2m=2020⇒m=1007,x=2014⇔2014n+4n=2018⇒n=1,y=2
Ответ(2014,2)
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.