Cod sursa(job #2263935)

Utilizator BungerNadejde George Bunger Data 19 octombrie 2018 16:53:50
Problema Multiplu Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin  ("multiplu.in");
ofstream fout ("multiplu.out");
int a,b;
long long divv,m,nr;
vector <bool> v;
int cmmdc (int a,int b)
{
    int r;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
void baza(int x)
{
    int r,p=1;
    long long nr=0;
    while(x!=0)
    {
        r=x%2;
        x=x/2;
        v.push_back(r);
    }

}
void formare ()
{
    nr=0;
    for(long long i=v.size()-1; i>=0; i--)
        nr=nr*10+v[i];
}
long long verif()
{
    int ok=0,i=1;

    while(!ok)
    {
        baza(i);
        formare();
        if(nr%m==0) ok=true;
        else v.clear();
        i++;

    }
    return nr;
}
int main()
{
    fin>>a>>b;
    m=(a*b)/cmmdc(a,b);
    fout<<verif();
    return 0;
}