HD214 Cake

求出p,q的最大公约数为r,p小，q大，最小公倍数s=p*q/r;先把蛋糕分成p份，每份1/s。剩下的平均分成(1-p/s)*q份，每份1/q。

总份数为p+(1-p/s)*q=p+q-r即为所求

代码如下

#include <stdio.h>
int gys(int a,int b)
{
 if(a%b==0)
  return b;
 else
  return gys(b,a%b);
}

int main() {
 int a,b,c;
 while(scanf("%d%d",&a,&b)!=EOF)
 {
  c=gys(a,b);
  c=a+b-c;
  printf("%d\n",c);
 }
 return 0;
}