Cod sursa(job #167763)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 29 martie 2008 23:54:22
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<stdio.h>

int main()
{
unsigned long long a,b,m,cmmdc,cmmmc,ca,cb,r,v[8192]={0},i,p10,nb2,ci,gata;
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%llu%llu",&a,&b);
ca=a;cb=b;
r=ca%cb;
while(r){
	ca=cb;
	cb=r;
	r=ca%cb;
	}
cmmdc=cb;
cmmmc=a/cmmdc*b;

for(i=1;i<8192;i++){
	p10=1;
	nb2=0;
	ci=i;
	while(ci){
		r=ci%2;
		nb2=p10*r+nb2;
		p10=p10*10;
		ci=ci/2;
		}
	v[i-1]=nb2;
	}
i=0;
while(cmmmc>v[i]) i++;
gata=0;
while(i<8192&&!gata){
	if(v[i]%a==0&&v[i]%b==0)gata=1;
	else i++;
	}
m=v[i];
printf("%llu",m);
//for(i=0;i<2048;i++) printf("%ld\n",v[i]);
return 0;
}