using System;

public class Program

{

    static int[] NhapMang()

    {

        Console.WriteLine("Nhap so phan tu trong mang:");

        int N = int.Parse(Console.ReadLine());

        int[] Mang;

        Mang = new int[N];

        for (int i = 0; i < N; i++)

        {

            Console.WriteLine("Nhap phan tu thu {0} :",i);

            Mang[i] = int.Parse(Console.ReadLine());

        }

        return Mang;

    }

    static void XuatMang(int[] Mang)

    {

        Console.WriteLine("\n======================================");

        Console.Write("Mang: ");

        for(int i = 0; i < Mang.Length; i++) {

            Console.Write("{0}  ",Mang[i]);

        }

        Console.WriteLine("\n======================================");

    }

    static int Min(int[] Mang) 

    {

        int min = Mang[0];

        for (int i = 0; i < Mang.Length; i++)

            min = Mang[i] < min ? Mang[i] : min;

        return min;

    }   

    static bool KiemTraUocChung(int[] Mang, int UocSo)

    {

        for (int i = 0; i < Mang.Length; i++)

        {

            if (Mang[i] % UocSo != 0) 

                return false;   

        }

        return true;

    }

    static int Bai171(int[] Mang)

    {

        for(int UocSo = Min(Mang); UocSo >= 1; UocSo--){

            if (KiemTraUocChung(Mang, UocSo)) 

                return UocSo;

        }

        return 1;

    }

    public static void Main()

    {

        Console.WriteLine("Bài 171: Cho mảng 1 chiều các số nguyên. Hãy viết hàm tìm ước chung lớn nhất của tất cả các phần tử trong mảng");

        int[] Mang = NhapMang();

        XuatMang(Mang);

        int X = Bai171(Mang);

        Console.WriteLine("UCLN: {0}", X);

    }

}