#include <bits/stdc++.h>
#define p(s) cout<<(s)<<endl
using namespace std;

int main(){
	int N,D;
	cin>>N>>D;
	set<int> s;
	s.insert(0);
	int now=0;
	int ans=0;
	while(s.find((now+D)%N)==s.end()){
		now+=D;
		s.insert((now)%N);
		ans++;
	}
	p(ans);
	return 0;
}