var a, b: integer;
function work(a, b: integer): integer;
begin
if a mod b <> 0 then work := work(b, a mod b)
else
work := b;
end;
begin
read(a, b); writeln(work(a, b));
end.
输入：20 12
输出：4