» Gallery » Logical puzzles  000110110111100111 

Jeden matfyzák pořádal narozeninovou oslavu. Věděl, že příjde M nebo N lidí, kde M a N jsou dvě nesoudělná čísla (jejich největší společný dělitel je 1). Matfyzák chtěl nakrájet dort dopředu, aby se s tím potom nemusel zdržovat, až příjdou hosté.
Protože byl pohodlný, chtěl dort (kruhový) nakrájet co nejméně řezy (klasické klínky od středu k okraji) tak, aby každý z hostů dostal stejné množství dortu. A to v obou případech, když příjde M nebo N lidí.
Nutno poznamenat, že chce nakrájet celý dort, ale sám dorty nejí. Každému hostu může dát i více kousků, ale spravedlivě. Jednotlivé kousky tudíž nemusí být stejně velké.
Jak to na co nejméně řezů udělá?