Li Lidia на Pascal if a>b then min:=a else min:=b; for i:=min downto 1 do if (a mod i = 0) and (b mod i = 0) then break; writeln('НОД = ',i);