Pagini recente » Monitorul de evaluare | Cod sursa (job #1564354) | Atasamentele paginii Clasament concurs_9_17 | Cod sursa (job #666699) | Cod sursa (job #3152515)
#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");
int a, b;
int mini = 2000000;
void build(int v){
if(v <= 2000000){
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 << endl;
return 0;
}