Cod sursa(job #2262444)

Utilizator DavidLDavid Lauran DavidL Data 17 octombrie 2018 12:26:43
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#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;
}