公式 p+q-gcd(p,q)就是所求值
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int gcd(int n,int m)
{
if(m==0)
return n;
gcd(m,n%m);
}
int main()
{
int m,n;
while(cin>>m>>n)
{
cout<<m+n-gcd(m,n)<<endl;
}
}
The article write by nealgavin
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
