C#求最大公约数和最小公倍数

using System;

namespace ConsoleApp1
{
    class Program
    {
        //获取最大公约数
        static int GetLargestCommonDivisor(int n1, int n2)
        {
            int max = n1 > n2 ? n1 : n2;
            int min = n1 < n2 ? n1 : n2;
            int remainder;
            while (min != 0)
            {
                remainder = max % min;
                max = min;
                min = remainder;
            }
            return max;
        }

        //获取最小公约数
        static int GetLeastCommonMutiple(int n1, int n2)
        {
            return n1 * n2 / GetLargestCommonDivisor(n1, n2);
        }

        static void Main(string[] args)
        {
            Console.WriteLine("最大公约数为:{0}", GetLargestCommonDivisor(24, 36));
            Console.WriteLine("最小公倍数为:{0}", GetLeastCommonMutiple(24, 36));
            Console.ReadKey();
        }
    }
}