Cod sursa(job #115194)

Utilizator FlorianFlorian Marcu Florian Data 16 decembrie 2007 11:29:43
Problema Multiplu Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.76 kb
#include<stdio.h>
FILE*f=fopen("multiplu.in","r");
FILE*g=fopen("multiplu.out","w");
long long unsigned max(long long unsigned a, long long unsigned b)
	{
	if(a>b) return a;
	else return b;
	}
long long unsigned cmmmc(long long unsigned a,long long unsigned b)
	{
	long long s,z,x,y;
	z=max(a,b);
	s=a+b;
	x=s-z;
	y=z;
	while(z%x!=0) z+=y;
	return z;
	}
long long unsigned rezolva(long long  unsigned m)
	{
	int ok=0;
	long long unsigned x,ini;
	ini=m;
	while(ok==0)
		{
		ok=1;
		for(x=m; x; x=x/10) if(x%10!=0&&x%10!=1){ok=0; break;}
		if(ok==1) return m;
		else m=m+ini;
		}
	return 0;
	}
int main()
	{
	long long unsigned a,b,m,sol;
	fscanf(f,"%lld %lld",&a,&b);
	m=cmmmc(a,b);
	sol=rezolva(m);
	fprintf(g,"%lld",sol);
	return 0;
	}