Шоколадний батончик#387

Шоколадний батончик (Розбір)

Автор задачі:

Тимкович Олександр

Задачу підготував:

Ціцей Павло, Фейса Богдан

Розбір написав:

Ціцей Павло

Очевидно, що . Також, 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. Отже, ми бачимо, що та обидва діляться або на , або на . Тому, достатньо перевірити ці дві умови.