一个新的切 Cake 问题

一次生日会，可能会有p或q个人参加，现准备了一个大蛋糕，只有1个，问最少切成多少块（不用每块大小一样），能使无论q或p个人参加，都能平均吃掉蛋糕


比如，2个人或3个人参加
可切分成4块
大小为3分之1，3分之1，6分之1，6分之1；


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

----------------解决方案--------------------------------------------------------

不懂？？？

----------------解决方案--------------------------------------------------------
多少个人参加还不知道，只知道可能有q个，也可能有p个
，切蛋糕的时候还不知道到底有p个还是q个人参加，但是
结果却要让2种情况的人数都能平均吃掉蛋糕
----------------解决方案--------------------------------------------------------
实在是不懂你在说什么问题!请能再说明白一点吗?
----------------解决方案--------------------------------------------------------

你说的题我不太懂哦,什么叫作"平均吃掉蛋糕"?

----------------解决方案--------------------------------------------------------
平均吃掉蛋糕
我的理解是 所有的人吃的蛋糕一样多....
----------------解决方案--------------------------------------------------------
比如，2个人或3个人参加
可切分成4块
大小为3分之1，3分之1，6分之1，6分之1；
可切分成8块

大小为6分之1，6分之1，6分之1，6分之1，12分之1，12分之112分之1，12分之1；

可切分成16块

.....................
----------------解决方案--------------------------------------------------------

输入q或p-->找出大的数MAX,小的为MIN
分成MAX块
X＝取(MAX-MIN)块分成MIN的倍数份　　//应该是最小公倍数
X=MIN+X

Ｃ新手...我是这样想的

----------------解决方案--------------------------------------------------------
可以直接求他的最小公倍数撒
如 2个人还是3个人
分为6块就是撒
这样行撒
----------------解决方案--------------------------------------------------------