Cod sursa(job #118490)

Utilizator ada_sAda-Mihaela Solcan ada_s Data 26 decembrie 2007 12:20:10
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
std::ifstream f1("multiplu.in");
std::ofstream f2("multiplu.out");

long cmmdc(long a, long b);

int main()
{
	bool corect;
	long a, b, n;
	long long m, i;
	f1>>a>>b;
	n=a/cmmdc(a,b)*b;
	i=1;
	corect=0;
	while (!corect)
	{
		m=n*i;
		corect=1;
		while ((corect==1)&&(m>0))
			if (((m%10))>1)
				corect=0;
			else
				m/=10;
		if (corect)
			m=n*i;
		else
			i++;
	}//while
	f2<<m;
	f1.close();
	f2.close();
	return 0;
}//main

long cmmdc(long a, long b)
{
	long rest=a%b;
	while (rest>0)
	{
		a=b;
		b=rest;
		rest=a%b;
	}//while
	return b;
}//cmmdc