Pagini recente » Cod sursa (job #1162153) | Cod sursa (job #2043963) | Cod sursa (job #1562625) | Cod sursa (job #1446246) | Cod sursa (job #115317)
Cod sursa(job #115317)
//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;
}