Pagini recente » Rating Daniel Haivas (andreihaivas006) | Cod sursa (job #2512033) | Cod sursa (job #1528738) | Cod sursa (job #427929) | Cod sursa (job #253634)
Cod sursa(job #253634)
#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;
}