Cake

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=1&problemid=4

方法：辗转相除应用

思路：这个题目类似于脑筋急转弯啊，我们不需要纠缠具体的划分方案，换一个角度想，如果有p个人，我们就p等分，有q个人，就q等分，如果不知道是p还是q，最简单粗暴的方法是直接进行p*q划分，最多要切割p+q刀就可以完成，此时若是p与q不是互质的，那么说明其最大公约数就是重复切割的刀数，只要减去就是最小的切割刀数。其问题自然划归为辗转相除求最大公约数。

难点：上述思路本身即是难点。

#include<cstdio>using namespace std;int gcd(int a,int b){    while(b)    {        int k = b;        b = a%b;        a = k;    }    return a;}int main(){    int a,b;    while(~scanf("%d%d",&a,&b))        printf("%d\n",a+b-gcd(a,b));}