一次生日会，可能会有p或q个人参加，现准备了一个大蛋糕，只有1个，问最少切成多少块（不用每块大小一样），能使无论q或p个人参加，都能平均吃掉蛋糕
(切蛋糕前不知道到底是有q或p个人参加，只知道是这2种情况的人)

比如，如果有2个人或3个人参加
可以把蛋糕切分成4块
大小为3分之1，3分之1，6分之1，6分之1；

有高手能用C,or C++写吗
给个算法也可以