Cod sursa(job #127259)

Utilizator hazegirlCatalina Predoi hazegirl Data 23 ianuarie 2008 17:59:22
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
//multiplu
#include<fstream.h>
unsigned long int a,b,t,m;

 unsigned long int cmmdc( unsigned long int a,  unsigned 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(unsigned long int a)
{while(a!=0)
{if(a%10>1) return 0;
a/=10;
}
return 1;
}

int main()
{unsigned long long int i,r,min=1, max=1;
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;
}