Pagini recente » Cod sursa (job #2753704) | Cod sursa (job #147351) | Cod sursa (job #2572461) | Cod sursa (job #1104615) | Cod sursa (job #1538251)
#include <fstream>
using namespace std;
unsigned long long a,x,b,pr,p,c,d,r;
int main()
{
ifstream f("multiplu.in");
ofstream g("multiplu.out");
f>>a>>b;
c=a;
d=b;
while(d)
{
r=c%d;
c=d;
d=r;
}
a=a*b/c;
x=1;
while(a%10==0)
{
a/=10;
x*=10;
}
while(a%2==0)
{
a/=2;
x*=10;
}
while(a%5==0)
{
a/=5;
x*=10;
}
p=1;
pr=1;
while(p<a*pr)
{
while(((pr*a)%(p*10))/p>=2)
{
pr+=p;
}
while((pr*a/p)%10<2&&p<a*pr)
p*=10;
}
g<<a*pr*x<<'\n';
f.close(); g.close();
}