HDU 1722 Cake（简单分蛋糕）数学题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1722

题意：给p或q个人分蛋糕，大小可以不一样，问你要均分蛋糕的话要分几块。

思路：分蛋糕也就是切块，要切多少刀才能均分，也就是先切p-1刀（分成p块),再切q-1刀（分成q块），再去掉重复写的刀数，就是总共要切的刀数（也就是蛋糕要分的数目）。

AC代码：

#include <stdio.h>
int gcd(int a,int b){  
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int main(){
    int p,q;
    while(~scanf("%d%d",&p,&q))
        printf("%d\n",q+p-gcd(q,p));
    return 0;
}