Cod sursa(job #602374)

Utilizator vlad.doruIon Vlad-Doru vlad.doru 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;
}