hdu 1722 Cake

思路：最大公约数  +  数学公式

具体做法：p+q-gcd(p,q)

至于为什么gcd（p，q）是两种切法的公共部分：可以这么考虑，k=gcd(p,q),1/k可以整除1/p和1/q,即将蛋糕切成k份，无论是切p份还是切q份都可以满足要求，切痕重合。

#include <iostream>
#include <algorithm>

using namespace std;
int gcd(int m,int n)
{
    if(m%n==0) return n;
    else
    gcd(n,m%n);
}
int lcm(int m,int n)
{
    return m/gcd(m,n)*n;
}
int main()
{
    int a,b,p,q,num;
    while(cin>>p>>q)
    {
        
    a = min(p,q);
    b = p+q-a;
    num = lcm(a,b)/b*(b-a) +a;
    cout << num << endl;
    }//cout << "Hello world!" << endl;
    return 0;
}