Pagini recente » Cod sursa (job #986525) | Cod sursa (job #44752) | Cod sursa (job #2482250) | Cod sursa (job #1062578) | Cod sursa (job #1435909)
#include <fstream>
using namespace std;
ifstream fi("multiplu.in");
ofstream fo("multiplu.out");
long long a,b,xa,xb;
int is01(long long x) {
while (x) {
if (x % 10 > 1) {
return 0;
}
x /= 10;
}
return 1;
}
int main() {
fi >> a >> b;
for (long long i = 2; i < min(a,b)/2+1; i++) {
if (!(a % i) && !(b % i)) {
a /= i;
b /= i;
}
}
while (xa*xb < 2000000) {
xa += a;
while (xa*xb < 2000000) {
xb += b;
if (is01(xa*xb)) {
fo << xa*xb;
return 0;
}
}
}
return 0;
}