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