HDOJ  1722    Cake

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

题目分析：假设Q>P；先分Q份，取出P份（已分好），再将剩下的（Q-P）份看做一块蛋糕，要分给（Q-P）与P人，一直这样往下分，直到（Q-P)等于1时将蛋糕分为P快就可以，然后将所有的加在一起





#include <stdio.h>

#include <math.h>

int gcd(int a,int b)

{

return
!b?a:gcd(b,a%b);

}

int main()

{

int
a,b,c,d,s,sum;


while(scanf("%d%d",&a,&b)!=EOF)

{


sum=a+b;


printf("%d\n",sum-gcd(a,b));

}

return
0;

}