#include<stdio.h>

int a,b,m;

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()
{
	int r=0;
	while(m)
	{
		r=r*10+m/2;
		m=m/2;
	}
	printf("%d",r);
}
int main()
{
	freopen("multiplu.in","r",stdin);
	freopen("multiplu.out","w",stdout);
	scanf("%d%d",&a,&b);
	cmmdc();
	transformare();
	return 0;
}