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

最新推荐文章于 2023-06-06 14:23:22 发布

qwe111qsx

最新推荐文章于 2023-06-06 14:23:22 发布

阅读量8.5k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： C#

本文链接：https://blog.csdn.net/qwe111qsx/article/details/94384400

C# 专栏收录该内容

1 篇文章

订阅专栏

本文提供了一段使用C#编写的代码，用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过欧几里得算法实现了最大公约数的计算，并利用该结果求得了最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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();
        }
    }
}