HDU1722 Cake HDU2504 又见DCG HDU1108最小公倍数.
这些题都是与最大公约数也就是最大公因数有关系的。对于求最大公约数的函数有很多这里推荐一个代码数目少的代码。int gcd(int a, int b){ return b ? gcd(b,gcd( a % b )) : a}一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均...
