Ну, например, если разрезать на X*Y кусков, то они закончат еду одновременно. Соответственно, если на X*Y+1, то кто-то из них таки съест последний кусок, но кто?
Есть такое понятие, как НОК (наименьшее общее кратное). Это оптимальней, чем резать на X*Y кусков.