hdu 1722 Cake

原文链接：http://blog.sina.com.cn/s/blog_6ec19c780100xmi3.html

#include<iostream>

using namespace std;

//求最大公约数

int gcd(int x,int y){

    if(x==y) return x;

    else if(x>y) return gcd(x-y,y);

    else return gcd(y-x,x);

}

int main(){

    int p,q;

    while(cin>>p>>q)

        cout<<p+q-gcd(p,q)<<endl;

    return 0;

}