#include <bits/stdc++.h>

using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
const int N=2e6+10;
struct data{
    long long val;
    long long nr;
};
bitset <N> frecv;
int main()
{
    long long x,y;
    f>>x>>y;
    x=(x*y)/__gcd(x,y);
    queue <data> q;
    data aux;
    aux.nr=1;
    aux.val=1;
    q.push(aux);
    while(!q.empty())
    {
        data t=q.front();
        q.pop();
        if(!frecv[t.nr])
        {
            if(t.val==0)
            {
                g<<t.nr;
                return 0;
            }
            frecv[t.nr]=1;
            data aux;
            aux.val=(t.val*10)%x;
            aux.nr=t.nr*10;
            q.push(aux);
            aux.val=(t.val*10+1)%x;
            aux.nr=t.nr*10+1;
            q.push(aux);
        }
    }
    return 0;
}