爆切数论。

#include<bits/stdc++.h>
#define int long long
#define INF 0x3f3f3f
using namespace std;
int a,b;
signed main(){
	while(cin>>a>>b)
		cout<<a+b-__gcd(a,b)<<"\n";
	return 0;
}