HDU cake1722

算是一个小技巧的水题吧，关键要画图才能明白
注意一定是首尾相连的形状情况，因为有两刀是重合的，以题目4，6为例，所以按照图中的标记全部切割是4+6-2，2是重合的切割标记数量，数学意义上是4，6的最大公约数，这样如果4人，则1+8 2+3 4+5 6+7，如果6人，则1+2 3+4 5+6.......(可以以圆心角的度数来理解)

这道题也算让我更进一步理解了递归的语法意义

#include <iostream>
using namespace std;

int gcd(int m,int n){
    return n==0?m:gcd(n,m%n);  //上面的m,n一直是形参，下面是计算出的实参(具体值)赋给形参，比如12和8，第一次调用递归得m=8，n=4，此时的n是并不为0，继续调用得m=4，n=0，返回m，停止调用。（疑问为什么返回的是m是被除数，因为这是辗转法多除多计算了一次，被除数是上一把的除数）
                 
}

int change(int a,int b){  //其实也不用排序，例子都是从小到大输的，以后OJ比赛也可以注意这点节约时间
    int tmp;
    if(a<b)
        a=tmp;a=b;b=tmp;
    }
int main(){
    int a,b;
    while(cin>>a>>b){
        change(a,b);
        cout<<a+b-gcd(a,b)<<endl;
    }
}