hdu1722 cake

hdu1722 - cake          题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1722

基本数学水

题目大意：宴会分蛋糕，客人人数不定，但只有两种可能情况。切蛋糕可以不平均切，但最后分要保证两种可能情况都要能平均分。

                            

题目分析：既然要切蛋糕，那我们就实际地切一切。以Hint中的情况为例，先切一个二人均分的情况，再来切三人均分的，然后把它们合起来，图如下。

　　　　　　　

这就是1/6+1/6+1/3+1/3的由来。那么这个４是怎么来的呢？显然根据上图数线可得４＝２＋３－１（重合了一条）。１又是怎么来的呢？２和３的最大公约数！至此问题就全解决了，以下是代码：

#include<stdio.h>
int gcd(int m,int n)
{
    int temp;
    if(m<n)
    {
        temp=m;
        m=n;
        n=temp;
    }
    if (m%n==0)
    {
        return n;
    }
    else
    {
        return gcd(n,m%n);
    }
}
int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        printf("%d\n",m+n-gcd(m,n));
    }
    return 0;
}

PS：这个题乍一看不难，但还是卡了一小会。最近的step题貌似都是数学水，很多gcd的，加油加油了。