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