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;
 }