#include<stdio.h>

int a,b,m,v[2000000];

int cmmdc()
{
	if(a<b)
	{
		m=a;
		a=b;
		b=m;
	}
	while(a%b)
	{
		m=a%b;
		a=b;
		b=m;
	}
	return m;
}
void transformare()
{
	while(m)
	{
		printf("%d",m%2);
		m=m/2;
	}
	printf("%d",m%2);
}
int main()
{
	freopen("multiplu.in","r",stdin);
	freopen("multiplu.out","w",stdout);
	scanf("%d%d",&a,&b);
	cmmdc();
	transformare();
	return 0;
}