Cod sursa(job #115031)

Utilizator butyGeorge Butnaru buty Data 16 decembrie 2007 10:19:10
Problema Multiplu Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.61 kb
#include<stdio.h>
const long long Nmax=3000000;
long long A,B;
long long cmmdc(long long A,long long B)
{
	long long R;
	while(B)
	{
		R=A%B;
		A=B;
		B=R;
	}
	return A;
}
void cit()
{
	freopen("multiplu.in","r",stdin);
	scanf("%lld%lld",&A,&B);
}
void rez()
{
	long long C,D,E,i,ok;
	C=cmmdc(A,B);
	C=(A*B)/C;

	for(i=2;i<=Nmax;i++)
	{
		D=C*i;
		E=D;
		ok=1;
		while(D&&ok)
		{
			if(D%10>1)
				ok=0;
			D/=10;
		}
		if(ok)
		{
			freopen("multiplu.out","w",stdout);
			printf("%lld\n",E);
			fclose(stdout);
			return;
		}
	}
}
int main()
{
	cit();
	rez();
	return 0;
}