Cod sursa(job #116776)

Utilizator vladnVlad Nistorica vladn Data 19 decembrie 2007 15:01:59
Problema Multiplu Scor 10
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.53 kb
var f,g:text;
    a,i,d,b:integer;
function cmmdc(a,b:integer):integer;
begin
     while a<>b do if a>b then a:=a-b
                          else b:=b-a;
     cmmdc:=a;
end;
function bz2(x:integer):longint;
begin
     if x>1 then bz2:=bz2(x div 2)*10+x mod 2
            else bz2:=1;
end;
begin
     assign(f,'multiplu.in'); reset(f);
     assign(g,'multiplu.out'); rewrite(g);
     readln(f,a,b);
     d:=a*b div cmmdc(a,b);
     i:=1;
     while bz2(i) mod d <> 0 do inc(i);
     writeln(g,bz2(i));
     close(g);
end.