Cod sursa(job #2262352)

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

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

int cmmdc (int a,int b)
{
    int r;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
//bool valid(int x)
//{   int ok=1;
////cout<<"x="<<x<<endl;
//    while(x)
//    {
//        if(x%10!=0 && x%10!=1)
//            ok=0;
//        x/=10;
//    }
//    //cout<<"ok="<<ok<<endl;
//    return ok;
//}

long long baza(int x)
{   int r,p=1;
long long nr=0;
    while(x!=0) {
		r=x%2;
		x=x/2;
		nr=nr+r*p;
		p=p*10;
	}
	return nr;
}
long long verif()
{
    //m=(a*b)/cmmdc(a,b);
    //cout<<m;
    int ok=0,i=1,nr;
    m=1;
    while(!ok)
    {
        nr=baza(m);
        if(nr%a==0 && nr%b==0) ok=true;
        m++;
    }
    return nr;
}
int main()
{
    fin>>a>>b;
    //m=(a*b)/cmmdc(a,b);
    fout<<verif();
    return 0;
}