#include<stdio.h>
int a,b;
long long rez;
void citire()
{
	scanf("%d%d",&a,&b);
}
int cmmdc()
{
	if(a<b)
	{
		rez=a;
		a=b;
		b=rez;
	}
	while(a%b)
	{
		rez=a%b;
		a=b;
		b=rez;
	}
	printf("1");
	for(;b;)
	{
		printf("%lld",b%2);
		b/=2;
	}
	
}
int main()
{
	freopen("multiplu.in","r",stdin);
	freopen("multiplu.out","w",stdout);
	citire();
	cmmdc();
	return 0;
}