Cod sursa(job #602374)
Utilizator | Data | 11 iulie 2011 10:13:20 | |
---|---|---|---|
Problema | Multiplu | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#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;
}