Cod sursa(job #250954)

Utilizator mottyMatei-Dan Epure motty Data 1 februarie 2009 14:20:35
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>

int cmmmc( int a , int b )
{
	int ca=a,cb=b,r=ca%cb;
	while (r)
	{
		ca=cb;
		cb=r;
		r=ca%cb;
	}
	return (a*b)/cb;
}

bool bin(int a)
{
	int z;
	for(int ca=a;ca;ca/=10)
	{
		z=ca%10;
		if(z>1)
			return 0;
	}
	return 1;
}

int main()
{
	int ca,a,b;
	freopen("multiplu.in","r",stdin);
	freopen("multiplu.out","w",stdout);
	scanf("%d%d",&a,&b);
	a=cmmmc(a,b);
	ca=a;
	for(;ca;ca+=a)
		if(bin(ca)==true)
		{
			printf("%d",ca);
			return 0;
		}
	return 0;
}