using System;

​

public class Program

{

    public static int GCD(int a, int b)

    {

        while (b != 0)

        {

            int temp = b;

            b = a % b;

            a = temp;

        }

​

        return a;

    }

​

    // Function to compute the LCM of two numbers

    public static int LCM(int a, int b)

    {

        return a / GCD(a, b) * b;

    }

​

    // Function to compute the LCD (LCM) of an array of integers

    public static int ComputeLCD(int[] arr)

    {

        int result = arr[0];

        for (int i = 1; i < arr.Length; i++)

        {

            result = LCM(result, arr[i]);

        }

​

        return result;

    }

    static int ComputeGCD(int[] arr)

    {

        int result = arr[0];

        for (int i = 1; i < arr.Length; i++)

        {

            result = GCD(result, arr[i]);

​

            // Once the GCD is 1, early return as it can't go lower for integers

            if (result == 1)

            {

                return 1;

            }

        }

        return result;

    }

​

​

    public static void Main()

    {

        var res = ComputeGCD([6,9,2]);

        Console.WriteLine($"{res}");

    }

}