hdu 1722 Cake

点击打开链接

开始没什么思路，看了别人的博客才豁然开朗，有思路代码就很简单了，把蛋糕分成p块，再拼在一起分成q块，分成p块需切p刀，分成p块需切p刀，拼在一起则需减去公共部分，即需切p+q-gcd(p,q)刀

#include <stdio.h>

int gcd(int p,int q)
{
 int r,t=0;
 if(p<q){
  t=p;
  p=q;
  q=t;
}
r=p%q;
while(r!=0){
 p=q;
 q=r;
 r=p%q;
}
return q;
}
int main()
{
  int p,q;
  while(scanf("%d%d",&p,&q)!=EOF){
   printf("%d\n",p+q-gcd(p,q));
  }
}