Pagini recente » Cod sursa (job #2801648) | Cod sursa (job #1543566) | Cod sursa (job #2976944) | Cod sursa (job #2753518) | Cod sursa (job #357557)
Cod sursa(job #357557)
var w,v:array[1..1000]of byte;
a,b,aux,d,i,n:integer;
x,nr:longint;
function verif(a:longint):boolean;
var ok:boolean;
begin
ok:=true;
while a<>0 do begin
if ((a mod 10)<>0)and((a mod 10)<>1) then begin
ok:=false;
break;
end;
a:=a div 10;
end;
verif:=ok;
end;
begin
assign(input,'multiplu.in');reset(input);
assign(output,'multiplu.out');rewrite(output);
read(a,b);
aux:=a; d:=2;
while aux<>1 do begin
if aux mod d=0 then while aux mod d=0 do begin
inc(v[d]);
aux:=aux div d;
end;
inc(d);
end;
aux:=b; d:=2;
while aux<>1 do begin
if aux mod d=0 then while aux mod d=0 do begin
inc(w[d]);
aux:=aux div d;
end;
inc(d);
end;
if a>b then n:=a
else n:=b;
x:=1;
for d:=2 to n do begin
if v[d]<>0 then begin
if v[d]>w[d] then begin for i:=1 to v[d] do x:=x*d; end
else begin for i:=1 to w[d] do x:=x*d; end;
end
else if w[d]<>0 then for i:=1 to w[d] do x:=x*d;
end;
nr:=x;
while not verif(nr) do nr:=nr+x;
write(nr);
close(output);
end.