Cod sursa(job #566284)

Utilizator MciprianMMciprianM MciprianM Data 28 martie 2011 20:47:05
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

int gcd ( int a, int b ) {
	int c;
	while ( a ) {
		c = b % a;
		b = a;
		a = c;
	}
	return b;
}

int lcm ( int a, int b ) {
	int c = a * b;
	c = c / gcd ( a, b );
	return c;
}

bool only ( long long c ){
	while ( c ) {
		if ( c % 10 > 1 )
			return false;
		c /= 10;
	}
	return true;
}

int main () {
	int a, b;
	ifstream f ( "multiplu.in" );
	f >> a >> b;
	f.close();
	int l = lcm ( a, b );
	long long cl = l;
	while ( ! only ( cl ) )
		cl = cl + l;
	ofstream g ( "multiplu.out" );
	g << cl << endl;
	g.close();
	return 0;
}