Pagini recente » Cod sursa (job #589769) | Cod sursa (job #316680) | Cod sursa (job #1541656) | Cod sursa (job #314724) | Cod sursa (job #2262444)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fi("multiplu.in");
ofstream fo("multiplu.out");
int a, b;
int gcd(int a, int b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}
int main()
{
fi >> a >> b;
ll rez = 100000000000000000LL;
for (int l = 1; l <= 16; l++)
{
for (ll mask = 1; mask < (1 << l); mask++)
{
ll numar = 0;
for (int i = 0; i < l; i++)
{
if (mask & (1 << i))
numar = numar * 10 + 1;
else
numar = numar * 10;
}
if (numar % a == 0 && numar % b == 0)
rez = min(rez, numar);
}
}
fo << rez;
return 0;
}