Pagini recente » Cod sursa (job #940369) | Cod sursa (job #2513131) | Cod sursa (job #3271075) | Cod sursa (job #1688125) | Cod sursa (job #2388956)
#include <fstream>
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
long long a,b,r,p,n,st,dr,n1,n2,c[2000005];
bool v[2000005];
int main()
{
fin >> a >> b;
p=1LL*a*b;
while (b!=0)
{
r=a%b;
a=b;
b=r;
}
n=p/a;
c[1]=1;
st=1;
dr=1;
v[c[1]%n]=1;
while (st<=dr)
{
if (c[st]%n==0)
{
fout << c[st];
return 0;
}
n1=c[st]*10;
n2=n1+1;
if (v[n1%n]==0)
{
dr++;
c[dr]=n1;
}
if (v[n2]%n==0)
{
dr++;
c[dr]=n2;
}
st++;
}
return 0;
}