1、题目
2、C++代码
#include<iostream>
using namespace std;
//求两个数的最大公约数
int gcd(int a,int b){
if(b==0){
return a;
}else{
return gcd(b,a%b);
}
}
//规律就是p、q两个数之和减去它们的最大公约数
int main(){
int p,q;
while(cin>>p>>q){
cout<<p+q-gcd(p,q)<<endl;
}
return 0;
}
3、运行结果