Cod sursa(job #115225)

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

long int cmmdc(long int a, 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);
for(i=1;t==0;i++)
{ r=m*i;
 t=este(r);
}
g<<r<<'\n';
f.close();
g.close();
return 0;
}