HDU1722 切蛋糕家族的题

题意：

一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. 

例如：

p = 2,q = 3

将蛋糕切成大小分别为1/3,1/3,1/6,1/6的四块即满足要求.当2个人来时，每人可以吃1/3+1/6=1/2 , 1/2块。当3个人来时，每人可以吃1/6+1/6=1/3 , 1/3, 1/3块。

想了挺久，觉得与lcm联系起来，胸有成竹地觉得过得样例没问题，交上去WA了。百度了分AC代码，与自己的WA代码对拍，发现我的代码在q，p都为奇数时存在bug，好吧...

题解：模拟 q = 4,p = 6时切蛋糕的过程，发现把蛋糕平分4分需要4到，把蛋糕平分6分需要6刀，但是我们发现有两条线重复地切了2次，应该减掉毫无必要的2刀，所以算式即为p+q-gcd(p,q)。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int gcd(int a,int b){
	return (b == 0)? a : gcd(b,a%b);
}
/*int getLcm(int a,int b){
	return a/gcd(a,b)*b;
}*/
int main(){
	//freopen("F://duipai//data.txt","r",stdin);
	//freopen("F://duipai//out1.txt","w",stdout);
	int p,q;
	while(~scanf("%d%d",&p,&q)){
		printf("%d\n",p+q-gcd(p,q));
	}
	return 0;
}