Cod sursa(job #143438)

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