Cod sursa(job #1414211)

Utilizator ASTELOTudor Enescu ASTELO Data 2 aprilie 2015 14:01:37
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<cstdio>
unsigned long long k,nr,nr1,nr2,a,b,m,pp,max,i,vc[21];
int valid(long long nr,long long nr2)
	{
	k=nr*nr2;
	while(k!=0)
		{
		if(k%10!=0&&k%10!=1)
			return 0;
		k/=10;
		}
	return 1;
	}
long long cmmdc(long long a,long long b)
	{
	long long r;
	while(b!=0)
		{
		r=a%b;
		a=b;
		b=r;
		}
	return a;
	}
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;
for(i=1;i<=1000001;i++)
	{
	if(valid(i,a)==1)
		break;
	}
printf("%lld",i*a);
return 0;
}