Cod sursa(job #116776)
| Utilizator | 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.