Cod sursa(job #143441)

Utilizator cameleonGeorgescu Dan cameleon Data 26 februarie 2008 15:45:24
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#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;
 }