Pagini recente » Cod sursa (job #818821) | Cod sursa (job #1759380) | Cod sursa (job #1404643) | Cod sursa (job #597014) | Cod sursa (job #3278370)
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int cmmdc(int a, int b){
while(b!=0){
int r = a%b;
a=b;
b=r;
}
return a;
}
int main(){
int a, b;
cin>>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(k%m==0){
break;
}
q.push(k*10);
q.push(k*10+1);
}
cout << k;
return 0;
}