Пусть сна­ча­ла За­ме­тим, что y не может де­лить­ся на x, иначе наи­мень­шее общее крат­ное x и y равно y, а это мень­ше В част­но­сти,

Далее, наи­мень­шее общее крат­ное x и y де­лит­ся на x и по­это­му де­лит­ся на x и y, а зна­чит де­лит­ся на y и де­лит­ся на x. Из де­ли­мо­сти на y сле­ду­ет что вме­сте с пред­по­ло­же­ни­ем влечёт Тогда из де­ли­мо­сти на x и сле­ду­ют де­ли­мость 4 на x и воз­мож­но­сти Про­вер­ка по­ка­зы­ва­ет, что ре­ше­ни­ем в этом слу­чае яв­ля­ет­ся

Те­перь рас­смот­рим слу­чай из де­ли­мо­сти на x сле­ду­ет или Если то де­лит­ся на y, тогда 3 де­лит­ся на y и яв­ля­ет­ся ре­ше­ни­ем за­да­чи.

Если то y нечётно, Тогда долж­но де­лить­ся на зна­чит, де­лит­ся на что не­воз­мож­но.

Ответ: или