Pagini recente » Cod sursa (job #947057) | Cod sursa (job #2805646) | Cod sursa (job #2453103) | Cod sursa (job #2806152) | Cod sursa (job #875737)
Cod sursa(job #875737)
#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;
}