Pagini recente » Cod sursa (job #1477310) | Cod sursa (job #2260505) | Cod sursa (job #2163735) | Cod sursa (job #2787447) | Cod sursa (job #167750)
Cod sursa(job #167750)
#include<stdio.h>
int main()
{
unsigned long a,b,m,cmmdc,cmmmc,ca,cb,r,v[2048]={0},i,p10,nb2,ci,uc,gata;
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%lu%lu",&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<2048;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<2048&&!gata){
if(v[i]%a==0&&v[i]%b==0)gata=1;
else i++;
}
m=v[i];
printf("%lu",m);
//for(i=0;i<1024;i++) printf("%ld\n",v[i]);
return 0;
}