Cod sursa(job #2964639)

Utilizator PHOSSESSEDProsie Radu-Teodor PHOSSESSED Data 13 ianuarie 2023 15:48:12
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>
#include<algorithm>
using namespace std;

ifstream cin("multiplu.in");
ofstream cout("multiplu.out");

bool check(int n)
{
    while(n)
        {
            int r = n % 10;
            if(r != 0 && r != 1)
                return false;

            n /= 10;
        }

    return true;
}

int main()
{
    int a,b; cin >> a >> b;
    int lcm = a * b / __gcd(a,b);

    int ans = lcm;
    while(!check(ans)) ans += lcm;

    cout << ans;
}