Автор задачі: | Тимкович Олександр |
Задачу підготував: | Ціцей Павло, Фейса Богдан |
Розбір написав: | Ціцей Павло |
Очевидно, що . Також, x=n\cdot r та y=n\cdot (m-r) для 1\le r< m або x=m\cdot r та y=m\cdot (n-r) для 1\le r<n. Отже, ми бачимо, що та обидва діляться або на , або на . Тому, достатньо перевірити ці дві умови.