Cod sursa(job #136107)

Utilizator hazegirlCatalina Predoi hazegirl Data 14 februarie 2008 23:59:30
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 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*10<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;
}