Pagini recente » Cod sursa (job #964750) | Cod sursa (job #2791408) | Cod sursa (job #3268254) | Cod sursa (job #655329) | Cod sursa (job #3152516)
#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");
long long int a, b;
long long int mini = 2000000000000000000ll;
void build(long long int v){
if(v <= 2000000000000000000ll){
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 << "\n";
return 0;
}