.NET C#求两个数之间的公约数

版权:原创 更新时间:1年以上

计算两个数之间的公约数是一个基础的数学问题。在.NET C#中,使用最大公因数(GCD)算法可以很方便地求解两个数之间的公约数。下面是代码实现:

using System;

namespace CommonDivisor
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("请输入第一个整数:");
            int a = int.Parse(Console.ReadLine());
            Console.Write("请输入第二个整数:");
            int b = int.Parse(Console.ReadLine());

            int gcd = GCD(a, b);
            Console.WriteLine("{0}和{1}的公约数是:{2}", a, b, gcd);

            Console.ReadKey();
        }

        private static int GCD(int a, int b)
        {
            if (b == 0)
                return a;
            else
                return GCD(b, a % b);
        }
    }
}

以上代码中,我们定义了函数GCD用于求两个数之间的公约数。我们使用递归算法来计算它们的最大公因数。GCD(a,b)的公式如下:

GCD(a,b) = GCD(b, a%b)
if b==0, GCD(a,b)=a

在Main函数中,我们输入两个整数,然后调用GCD函数求解它们之间的公约数。最后,程序输出了这两个数的公约数。

在C#语言中,使用函数可以帮助我们更好地组织代码。在实际开发中,我们应该将这个函数放在一个独立的类库中,以便在需要时进行调用。

还可以自己写方法:

        public float MaxYue(int n1, int n2)
        {
            int temp = Math.Max(n1, n2);
            n2 = Math.Min(n1, n2);//n2中存放两个数中最小的
            n1 = temp;//n1中存放两个数中最大的
            while (n2 != 0)
            {
                n1 = n1 > n2 ? n1 : n2;//使n1中的数大于n2中的数
                int m = n1 % n2;
                n1 = n2;
                n2 = m;
            }

            return n1;
        }


 

留言
最新结算
HTML5 3D效果网页视频背景代码
类型: .rar 金额: CNY 2.31¥ 状态: 待结算 详细>
软件概要设计说明书Word下载
类型: .docx 金额: CNY 0.38¥ 状态: 待结算 详细>
软件概要设计说明书Word下载
类型: .docx 金额: CNY 3.02¥ 状态: 待结算 详细>
.net c#获取声卡信息,声卡数量
类型: .rar 金额: CNY 30.96¥ 状态: 待结算 详细>
.net c#获取声卡信息,声卡数量
类型: .rar 金额: CNY 3.87¥ 状态: 待结算 详细>
.net c#获取电脑的安装软件列表信息,包含名称和版本号
类型: .rar 金额: CNY 30.96¥ 状态: 待结算 详细>
.net c#获取电脑的安装软件列表信息,包含名称和版本号
类型: .rar 金额: CNY 3.87¥ 状态: 待结算 详细>
.net c#获取电脑显示适配器信息
类型: .rar 金额: CNY 30.96¥ 状态: 待结算 详细>
.net c#获取电脑的安装软件列表信息,包含名称和版本号
类型: .rar 金额: CNY 3.87¥ 状态: 待结算 详细>
.net c#获取电脑的安装软件列表信息,包含名称和版本号
类型: .rar 金额: CNY 30.96¥ 状态: 待结算 详细>
各执行环节公正透明,帮助企业完成从赛制策划、活动推广、评委评选到版权转让等系列工作,专业、高效、值得信赖。平均每场赛事可征集到数百至数千组源码作品
合作伙伴
联系我们
  • 邮箱:raozetian@hotmail.com
Copyright 2023-2024 eeigg.com·皖ICP备2024038726号-1
打赏文章