Pagini recente » Cod sursa (job #1408377) | Cod sursa (job #143441)
Cod sursa(job #143441)
#include<fstream>
fstream f,g;
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.open("multiplu.in",ios::in);
g.open("multiplu.out",ios::out);
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;
}