Cod sursa(job #2263967)

Utilizator BungerNadejde George Bunger Data 19 octombrie 2018 17:13:48
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin  ("multiplu.in");
ofstream fout ("multiplu.out");
int a,b;
long long nr,m,M;

int cmmdc (int a,int b)
{
    int r;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
void baza(long long x)
{
    int r, p=1;
    nr=0;
    while(x!=0)
    {
        r=x%2;
        x=x/2;
        nr=nr+r*p;
        p=p*10;
    }
}
void verif()
{
    bool ok=0;
    long long i=1;
    m=1;
    while(!ok)
    {
        baza(m);
        if(nr%M==0) ok=true;
        m++;
    }

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