Pagini recente » Cod sursa (job #2299856) | Cod sursa (job #630180) | Cod sursa (job #2793863) | Cod sursa (job #1996876) | Cod sursa (job #1822344)
#include <cstdio>
#include <cstring>
#include <fstream>
#include <algorithm>
using namespace std;
int cmmdc(int a,int b)
{
int r;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int v[2005],i=0;
void flood(int n, int x)
{
if((n*10+1)%x==0)
{
v[++i]=n*10+1;
}
if((n*10)%x==0)
{
v[++i]=n*10;
}
flood(n*10+1,x);
flood(n*10,x);
}
int main()
{
ifstream cin ("1.in");
ofstream cout ("1.out");
int a,b,cmmmc;
cin>>a>>b;
cmmmc=a*b/cmmdc(a,b);
int actual=1;
flood(1,cmmmc);
--i;
sort(v,v+i);
cout<<v[0];
return 0;
}