1722.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream.h>
int gcd(int m,int n){
    if(n==0)    return m;
    else return gcd(n,m%n);
}
int main()
{
    int m,n,t;
    while(cin>>m>>n){
        if(m<n){t=m;m=n;n=t;}
        cout<<m+n-gcd(m,n)<<endl;
    }
    return 0;
}