Pagini recente » Borderou de evaluare (job #2332790) | Cod sursa (job #3003511) | Cod sursa (job #2985695) | Borderou de evaluare (job #1684734) | Cod sursa (job #3278378)
#include <fstream>
#include <queue>
#include <vector>
using namespace std;
const int N = 1<<6;
bool vizitat[N+1];
int cmmdc(int a, int b){
while(b!=0){
int r = a%b;
a=b;
b=r;
}
return a;
}
int main(){
ifstream in("multiplu.in");
ofstream out("multiplu.out");
int a, b;
in >> a >> b;
int m = (a*b)/cmmdc(a,b);
queue <int> q;
q.push(1);
int k;
while(!q.empty()){
k = q.front();
q.pop();
if(!vizitat[k]){
vizitat[k]=1;
if(k%m==0){
break;
}
q.push(k*10);
q.push(k*10+1);
}
}
out << k;
in.close();
out.close();
return 0;
}