Cod sursa(job #233570)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 18 decembrie 2008 11:46:23
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 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)
{
	int s;
	s=a*b;
	s=s/cmmdc(a,b);
	return s;
}
bool ok(int n)
{
	while (n)
	{
		if (n%10!=0 && n%10!=1)
			return false;
		n/=10;
	}
	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;
}