Cod sursa(job #1414198)

Utilizator ASTELOTudor Enescu ASTELO Data 2 aprilie 2015 13:54:35
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<cstdio>
unsigned long long nr,nr1,nr2,a,b,m,pp,max;
unsigned long long cmmdc(unsigned long long a,unsigned long long b)
	{
	unsigned long long r;
	while(b!=0)
		{
		r=a%b;
		a=b;
		b=r;
		}
	return a;
	}
void back(unsigned long long k,unsigned long long nrr)
	{
	if(k<=18)
		if(nrr%a==0)
			{
			if(nrr<max||max==0)
				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("%llu%llu",&a,&b);
a=a*b/cmmdc(a,b);
nr=1;
back(1,1);
printf("%llu",max);
return 0;
}