да, не ветвление большое, много проверок, но этот вариант рабочий, может можно меньшим числом строк решить
разбей поток на две ветви сначала, для четного кол-ва участников и не четного, а остаток всегда будет на две больше сосиски, если не найдена наибольшая общая мера.