Cod sursa(job #3236712)

Utilizator RaresStanStan Rares RaresStan Data 30 iunie 2024 16:46:54
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ifstream cin("multiplu.in");
    ofstream cout("multiplu.out");
    int a, b;
    cin >> a >> b;
    int cmmmc = (a * b) / (__gcd(a , b));
    for (int i = 1; i <= (1 << 20) - 1; i++)
    {
        int x = 0;
        int j = i, p = 1;
        while(j)
        {
            x += p * (j % 2);
            p *= 10;
            j /= 2;
        }
        if(x % cmmmc == 0)
        {
            cout << x;
            break;
        }
    }
    return 0;
}