#include<stdio.h>


int main()
{
	long long N,M;
	freopen("inversmodular.in","r",stdin);
	freopen("inversmodular.out","w",stdout);
	scanf("%lld %lld\n",&N,&M);
	for(long long i = 1;i <= M; ++i)
	{
		if (((long long) N * i) % M == 1) {printf("%lld\n",i);return 0;}	
	}
	return 0;
}