题目

思路

代码

#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;
}