Pagini recente » Cod sursa (job #193331) | Cod sursa (job #3211633) | Cod sursa (job #2108313) | Cod sursa (job #749963) | Cod sursa (job #143438)
Cod sursa(job #143438)
#include<fstream>
ifstream f("multiplu.in");
ofstream g("multiplu.out");
long a,b;
long cmmdc(long a,long b)
{
while(a!=b)
if(a>b)a-=b;
else b-=a;
return a;
}
long cmmmc(long a,long b)
{
long p=a*b;
return (p/cmmdc(a,b));
}
int binar(unsigned long n)
{
while(n)
{
if(n%2>1)return 0;
n/=2;
}
return 1;
}
int main()
{
f>>a>>b;
long mult;
mult=cmmmc(a,b);
long k=1;
unsigned long M=k*mult;
while (!binar(M))
{k++;M=k*mult;}
g<<M<<'\n';
f.close();
g.close();
return 0;
}