本文介绍了一个简单的C++程序，用于计算两个整数p和q的和减去它们的最大公约数(gcd)。通过递归实现欧几里得算法来寻找最大公约数，并展示了一个循环读取输入并输出计算结果的主函数。
公式 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;
}
}
扫一扫
585
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
