Pagini recente » Cod sursa (job #2356224) | Cod sursa (job #1997609) | Cod sursa (job #3149509) | Cod sursa (job #2355012) | Cod sursa (job #143444)
Cod sursa(job #143444)
#include<fstream.h>
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\r';
f.close();
g.close();
return 0;
}