Cod sursa(job #1074826)

Utilizator gabriel.badeaGabriel Badea gabriel.badea Data 7 ianuarie 2014 23:25:44
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<iostream>
using namespace std;

#define NMAX 20000001

bool valid(int N)
{
	while(N > 0)
	{
		if(N % 10 > 1)
			return false;
		N /= 10;
	}
	return true;
}

int main()
{
	freopen("multiplu.in", "r", stdin);
	freopen("multiplu.out", "w", stdout);

	int primul_nr, al_doilea_nr;

	cin >> primul_nr >> al_doilea_nr;

	for(int i = 1; i <= NMAX; ++i)
	{
		if((i % primul_nr == 0) && (i % al_doilea_nr == 0) && (valid(i)))
		{
			cout << i << endl;
			break;
		}
	}

	return 0;
}