Pagini recente » Cod sursa (job #255605) | Cod sursa (job #2962239) | Cod sursa (job #1432411) | Cod sursa (job #1906681) | Cod sursa (job #2871219)
#include <iostream>
#include <fstream>
using namespace std;
int j[1111115];
int main()
{
ifstream cin("multiplu.in");
ofstream cout("multiplu.out");
int a, b, cmmmc=1, x, k=2, v, ok=0, l=1, put=1, p=1, n;
cin>>a>>b;
while(a>1 || b>1)
{
ok=0;
x=0;
while(a%k==0 && b%k==0)
{
ok=1;
x++;
a/=k;
b/=k;
}
if(a%k==0)
{
while(a%k==0)
{
ok=1;
x++;
a/=k;
}
}
else if(b%k==0)
{
while(b%k==0)
{
ok=1;
x++;
b/=k;
}
}
v=k;
while(x>1)
{
v*=k;
x--;
}
if(ok==1)
cmmmc*=v;
k++;
}
k=1;
j[k]=1;
k++;
j[k]=10;
k++;
j[k]=11;
while(j[k]%cmmmc!=0 || j[k-1]%cmmmc!=0)
{
put*=10;
p=put;
n=j[k];
for(int i=p; i>=1; i/=10)
{
k++;
j[k]=n/i*i*10+n%i;
if(j[k]%cmmmc==0)
break;
k++;
j[k]=(n/i*i)*10+1*i+n%i;
//cout<<j[k-1]<<" "<<j[k]<<" ";
}
}
cout<<j[k];
return 0;
}