Cod sursa(job #258309)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 14 februarie 2009 23:05:33
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>
#define m 200000000
int cmmdc(int x,int y)   
{   
    int r=x%y;
    while(r)   
    {   
        x=y;   
        y=r;   
        r=x%y;   
    }   
    return y;   
}   

int cmmmc(int a,int b)  
{  
	return (int)((long long)a*b/cmmdc(a,b));  
}  
bool ok(int n)
{
	int s=0;
	while (n)
	{
		if (n%10!=0 && n%10!=1)
			return false;
		if (n%10==0)
			s++;
		n/=10;
	}
	if (s==0)
		return false;
	return true;
}
int main()
{
	freopen("multiplu.in","r",stdin);
	freopen("multiplu.out","w",stdout);
	int a,b,i,j,s;
	scanf("%d%d",&a,&b);
	s=cmmmc(a,b);
	for (i=1; s*i<=m; i++)
		if (ok(s*i))
		{
			printf("%d",s*i);
			break;
		}
	return 0;
}