Pagini recente » Cod sursa (job #952434) | Cod sursa (job #729323) | Cod sursa (job #3277156) | Cod sursa (job #2730366) | Cod sursa (job #602374)
Cod sursa(job #602374)
#include <fstream>
using namespace std;
ifstream in("multiplu.in");
ofstream out("multiplu.out");
long long a,b,m,divizor,aux;
void cmmdc(long long x, long long y){
if(y==0)
divizor=x;
else
cmmdc(y,x%y);
}
bool valid(long long x){
while(x){
if(x%10!=0 && x%10!=1)
return false;
x/=10;
}
return true;
}
int main(){
in>>a>>b;
cmmdc(a,b);
m=(a*b)/divizor;
aux=m;
while(!valid(m)){
m+=aux;
}
out<<m;
return 0;
}