Pagini recente » Istoria paginii runda/simulare_republicana_2/clasament | Cod sursa (job #1759765) | Cod sursa (job #2185447) | Cod sursa (job #1767330) | Cod sursa (job #167763)
Cod sursa(job #167763)
#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;
}