代码

#include<bits/stdc++.h>
using namespace std;
int gcd(int n,int m){
//	cout<<"- ";
	if(n==0){
		return m;
	}
	return gcd(m%n,n);
}
vector<int> a;
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		if(gcd(i,n)==1){
			a.push_back(i);
//			cout<<i<<" ";
		}
	}
	if(m%a.size()!=0){
		cout<<(m/n+1)*n+a[m%a.size()-1];
	}else{
		cout<<m/n*n+a[a.size()-1];
	}
	return 0;
}