Cod sursa(job #253634)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 6 februarie 2009 01:41:23
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>
#define NM 257
int main()
{
unsigned long long a,b,m,cmmdc,cmmmc,ca,cb,r,v[NM]={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;
v[0]=1;v[1]=10;
for(i=2;v[i-2]<11111111;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<NM&&!gata){
	if(v[i]%a==0&&v[i]%b==0)gata=1;
	else i++;
	}
m=v[i];
printf("%llu",m);
return 0;
}