Cod sursa(job #115317)

Utilizator hazegirlCatalina Predoi hazegirl Data 16 decembrie 2007 12:09:03
Problema Multiplu Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.62 kb
//multiplu
#include<fstream.h>
long long int a,b,t,m,min=1, max=1;

long long int cmmdc(long long int a, long long int b)
{while(a!=b)
if(a>b) if (b==0) return a;
	else a%=b;
	else if (a==0) return b;
		else b%=a;
return a;
}

int este(long long int a)
{while(a!=0)
{if(a%10>1) return 0;
a/=10;
}
return 1;
}

int main()
{long long int i,r;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
f>>a>>b;
m=(a*b)/cmmdc(a,b);
while(min<m)
{min*=10;
max*=10; max++;}

for(i=1;t==0;i++)
{ r=m*i;
if(r>max){min*=10;max*=10; max++; i=min/m-1;}
 t=este(r);
}
g<<r<<'\n';
f.close();
g.close();
return 0;
}