Cod sursa(job #3152515)

Utilizator iulia_morariuIuli Morariu iulia_morariu Data 25 septembrie 2023 15:25:55
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;

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

//ifstream fin("/Users/jdev/Documents/ProgrameInfoC++/Multiplu/multiplu.in");
//ofstream fout("/Users/jdev/Documents/ProgrameInfoC++/Multiplu/multiplu.out");

int a, b;
int mini = 2000000;
void build(int v){
    if(v <= 2000000){
        if( v > 0 && v % a == 0 && v % b == 0 ) mini = min(mini, v);
        if(v > 0) build(v * 10);
        build(v * 10 + 1);
    }
}

int main(){
    cin.tie(0);ios::sync_with_stdio(0);

    //1.

    //2.
    fin >> a >> b;

    //3.
    build(0);
    fout << mini << endl;

    return 0;
}