Cod sursa(job #3355794)

Utilizator mariusn01Marius Nicoli mariusn01 Data 26 mai 2026 10:37:41
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>

using namespace std;

long long a, b, m, aux, ok;

long long cmmdc (long long a, long long b) {
    if (b == 0)
        return a;
    else
        return cmmdc(b, a%b);
}

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

    fin>>a>>b;
    m = a/cmmdc(a,b)*b;

    for (long long i=1;;i++) {
        /// verificam daca m*i are doar cifre de 0 si de 1
        aux = m*i;
        ok = 1;
        while (aux) {
            if (aux%10 != 1 && aux % 10 != 0) {
                ok = 0;
                break;
            }
            aux /=10;
        }
        if (ok) {
            fout<<m*i;
            return 0;

        }
    }


    return 0;
}