题目
思路
代码
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int m,n;
int gcd(int x,int y)
{
if(y==0)
return x;
return gcd(y,x%y);
}
int main()
{
scanf("%d%d",&n,&m);
printf("%d",n+m-gcd(n,m));
return 0;
}
微信扫一扫
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int m,n;
int gcd(int x,int y)
{
if(y==0)
return x;
return gcd(y,x%y);
}
int main()
{
scanf("%d%d",&n,&m);
printf("%d",n+m-gcd(n,m));
return 0;
}
相关推荐