program test2;
var a,b,f:integer;
function gd(m,n:integer):integer;
begin
if n=0 then gd:=m
else gd:=gd(n,m mod n);
end;
begin
readln(a,b);
f:=gd(a,b);
writeln(f);
end.
输入1：
6 27

输入2：
56 72
输出：3
8