#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long a,b;
	cin>>a>>b;
	for(long long i=1;i<=2147483647;i++)
	{
		if((i*a)%b==1){
		cout<<i;
		break;}
	}
	return 0;
}