Pagini recente » Cod sursa (job #85946) | Rating Corlan Alexandru (AlexCorlan) | Cod sursa (job #2874235) | Cod sursa (job #353440) | Cod sursa (job #143437)
Cod sursa(job #143437)
#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';
f.close();
g.close();
return 0;
}