Cod sursa(job #3140226)

Utilizator Vasilescu_CosminVasilescu Cosmin Vasilescu_Cosmin Data 4 iulie 2023 20:29:51
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb

#include <fstream>
#include <vector>
#include <queue>

#define mod 998244353
using namespace std;

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

int gcd(int a, int b){
    if(b==0)
        return a;
    return gcd(b, a%b);
}

int lcm(int a, int b){
    return(a*b) / gcd(a,b);
}

bool only01(int a){
    while(a){
        if(a%10 != 0 && a%10!=1)
            return false;
        a/=10;
    }
    return true;
}

int main() {
//    ios_base::sync_with_stdio(false);
//    cin.tie(0);
    int a,b;
    in>>a>>b;
    int lcmm = lcm(a,b);
    int x=lcmm;
    while(!only01(x)){
        x+=lcmm;
    }
    out<<x;
}