Cod sursa(job #391345)
Utilizator | Mircea Popoveniuc mirceadino | Data | 5 februarie 2010 15:09:01 |
---|---|---|---|
Problema | Multiplu | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include<fstream.h>
int cmmdc(unsigned long a,unsigned long b)
{
if(a<b) {a=a+b; b=a-b; a=a-b;}
int r=a%b;
while(r!=0)
{
a=b; b=r; r=a%b;
}
return b;
}
int main()
{
unsigned long a,b,cmmmc,ok=1,i=0,ok2,s;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
fin>>a>>b;
cmmmc=a*b/cmmdc(a,b);
while(ok==1)
{
i++;
ok2=1;
s=cmmmc*i;
while(s!=0 && ok2==1)
{
int c=s%10;
s=s/10;
if(c>1) ok2=0;
}
if(ok2==1) ok=0;
}
fout<<i*cmmmc;
return 0;
}