Cod sursa(job #875737)

Utilizator Kira96Denis Mita Kira96 Data 10 februarie 2013 18:45:46
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
int cdc(int a,int b)
{
	int r;
	while(b)
	{
		r=a%b;
		a=b;
		b=r;
	}
	return a;
}
int a,b,v[20],sol[1000],t,m,i,dim,K;
int main ()
{
	f>>a>>b;
	m=a*b/cdc(a,b);
	K=1;
	for(;m;m/=10)
	{
		v[++t]=sol[t]=m%10;
		if(sol[t]>1)
			K=0;
	}
	dim=t;
	t=0;
	if(!K)
	K=1;
	else
		K=0;
	while(K)
	{
		K=0;
		for(i=1;i<=dim||t;++i,t/=10)
		{
			sol[i]=(t+=sol[i]+v[i])%10;
			if(sol[i]>1)
				K=1;
		}
		dim=i-1;
	}
	for(i=dim;i>=1;--i)
		g<<sol[i];
	return 0;
}