Cod sursa(job #1414132)

Utilizator ASTELOTudor Enescu ASTELO Data 2 aprilie 2015 13:18:42
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<cstdio>
long long nr,nr1,nr2,a,b,m,pp,max=1000000000000000000;
long long cmmdc(long long a,long long b)
	{
	long long r;
	while(b!=0)
		{
		r=a%b;
		a=b;
		b=r;
		}
	return a;
	}
void back(long long k,long long nrr)
	{
	if(k<=18)
		if(nrr%a==0)
			{
			if(nrr<max)
				max=nrr;
			}
		else
			{
			int i;
			for(i=0;i<=1;i++)
				back(k+1,nrr*10+i);
			}
	}
int main ()
{
freopen("multiplu.out","w",stdout);
freopen("multiplu.in","r",stdin);
scanf("%lld%lld",&a,&b);
a=a*b/cmmdc(a,b);
nr=1;
back(1,1);
printf("%lld",max);
return 0;
}