program uoc_chung_nho_nhat;

uses crt;

var A:array[1..1000] of integer;

      n,i,max,min:integer;

begin

       clrscr;

       write('Nhap n: ');  readln(n);

       for i:=1 to n do

              begin

                     write('Nhap so thu ',i,': ');  readln(A[i]);

              end;

       max:=A[1];  min:=A[1];

       for i:=2 to n do

              begin

                     if A[i]>max then max:=A[i];

                     if A[i]<min then min:=A[i];

              end;

       writeln('So lon nhat la: ',max);

       writeln('So nho nhat la: ',min);

       while max<>min do

              if max>min then max:=max-min else min:=min-max;

       write('=> UCLN cua so nho nhat va lon nhat la: ',max);

       readln;

end.