c#求最大公约数的最小公倍数

using System;
namespace ConsoleApp1
{
     
    class Program
    {
     
        //获取最大公约数
        static int GetLarge(int n1, int n2)  //先用辗转相除法求最大公因数
        {
     
            int max = n1 > n2 ? n1 : n2;
            int min = n1 < n2 ? n1 : n2;
            int temp;
            while (min != 0)
            {
     
                temp= max % min;
                max = min;
                min = temp;
            }
            return max;
        }
 
        //获取最小公倍数
        static int GetLeastCommonMutiple(int n1, int n2)
        {
     
            return n1 * n2 / GetLargestCommonDivisor(n1, n2);
        }
 
        static void Main(string[] args)
        {
     
            Console.WriteLine("最大公约数为:{0}", GetLarge(15, 6));
            Console.WriteLine("最小公倍数为:{0}", GetLeastCommonMutiple(15, 6));
            Console.ReadLine();
        }
    }
}

你可能感兴趣的:(算法)