Cod sursa(job #3278384)

Utilizator _c_lucaCiobotaru Luca _c_luca Data 19 februarie 2025 17:07:56
Problema Multiplu Scor 0
Compilator cpp-32 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>
#include <queue>
#include <vector>
#include <iostream>

using namespace std;

const int N = 1<<6;
bool vizitat[N+1];

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


int cmmdc(int a, int b){
    if(b>a) swap(a, b);
    while(b!=0){
        int r = a % b;
        a=b;
        b=r;
    }
    return a;
}

int main(){
    

    int a, b;
    in >> a >> b;

    int m = (a*b)/cmmdc(a,b);

    queue <int> q;
    q.push(1);

    int k;
    
    while(!q.empty()){
        k = q.front();
        q.pop();

        if(!vizitat[k]){
            vizitat[k]=1;
            if(k%m==0){
                break;
            }
            
            q.push(k*10);
            q.push(k*10+1);
        }
    }

    out << k;

    in.close();
    out.close();
    return 0;
}