Cod sursa(job #3157535)

Utilizator octavian202Caracioni Octavian Luca octavian202 Data 15 octombrie 2023 18:18:34
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("multiplu.in");
ofstream fout("multiplu.out");

long long a, b;

long long cmmdc(long long a, long long b) {
    while (b != 0) {
        long long r = a % b;
        a = b;
        b = r;
    }
    return a;
}

bool ok(long long x) {
    while (x != 0) {
        if (x % 10 > 1)
            return false;
        x /= 10;
    }
    return true;
}

int main() {

    fin >> a >> b;
    long long x = a * b / cmmdc(a, b);
    long long i = 1;
    while (!ok(x * i)) {
        i++;
    }

    fout << (x * i);

    return 0;
}