#include<cstdio>
int i,N,A,X;
int main()
{
	freopen("inversmodular.in","r",stdin);
	freopen("inversmodular.out","w",stdout);
	scanf("%d%d",&A,&N);
	i=(N/A)+1;
	while(X==0)
	{
		if((i*A)%N==1)
			X=i;
		else
			i++;
	}
	printf("%d",X);
	return 0;
}