Cod sursa(job #228517)

Utilizator ooctavTuchila Octavian ooctav Data 7 decembrie 2008 13:53:14
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb

#include <stdio.h>
#define NUMAR 3000004
int main()
{
	int a,b,r,i,f,g,n;
	bool e[NUMAR];
	for(i=1;i<=NUMAR-1;i++)
	{
		e[i]=false;
	}
	FILE *f1,*f2;
	f1=fopen("multiplu.in","r");
	f2=fopen("multiplu.out","w");
	fscanf(f1,"%d%d",&a,&b);
	f=a;
	g=b;
	while(b!=0)
	{
		r=a%b;
		a=b;
		b=r;
	}
	r=a*(f/a)*(g/a);
	a=r;
	for(i=a;i<=NUMAR-1;i=i+a)
	{
		e[i]=true;
	}
	for(i=a;i<=NUMAR-1;i=i+a)
	{
		n=i;
		while(n!=0)
		{
			r=n%10;
			n=n/10;
			if(r!=1 && r!=0)
			{
				e[i]=false;
				break;
			}
		}
	}
	for(i=a;i<=NUMAR-1;i=i+a)
	{
		if(e[i]==true)
		{
			fprintf(f2,"%d",i);
			break;
		}
	}
	fclose(f1);
	fclose(f2);
	return 0;
}