Pagini recente » Cod sursa (job #902800) | Cod sursa (job #2729731) | Cod sursa (job #2396179) | Cod sursa (job #1121706) | Cod sursa (job #1822412)
#include <fstream>
using namespace std;
long long int v[2000000];
int exista[2000000];
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
long long int a,b,c,d,i,ok=1,ca=0,r,adaug=1,verific=1;
scanf("%lld %lld",&a,&b);
c=a;
d=b;
while(d)
{
r=c%d;
c=d;
d=r;
}
a=a*b/c;
v[1]=1;
exista[1]=1;
while(ok)
{
if(exista[(v[verific]*10+1)%a]==0)
{
v[++adaug]=v[verific]*10+1;
exista[v[verific]*10+1]=1;
}
if(exista[(v[verific]*10)%a]==0)
{
v[++adaug]=v[verific]*10;
exista[v[verific]*10]=1;
}
if(v[verific]%a==0)
{printf("%d",v[verific]);return 0;}
verific++;
}
return 0;
}