求两个整数最大公约数

最新推荐文章于 2024-09-27 16:48:12 发布

原创最新推荐文章于 2024-09-27 16:48:12 发布 · 418 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C#【练习】

当前文章被收录于：

C#【练习】

30 篇文章 9 人学习

学习练习，一同进步！

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客是C#初学者的练习，主要介绍如何计算两个整数的最大公约数。通过阅读，读者将了解如何使用C#编写算法来解决这个问题。

c# 小白练习：求两个整数最大公约数的值## 标题

 class Program
        {
        static void Main(string[] args)
            {
            Console.WriteLine("请输入第一个整数：");
            int one = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("请输入第二个整数：");
            int two = Convert.ToInt32(Console.ReadLine());
            int zuiDGYS = MaxGYS(one, two);//调用方法
            Console.WriteLine("你输入的两个整数是{0}和{1}，他们的最大公约数是{2}", one, two, zuiDGYS);
            }
        static int MaxGYS(int a, int b)
            {
            int tim = Math.Max (a, b);
            b = Math.Min(a, b);
            a = tim;
            while (b != 0)          //b!=0  即被除数不能为零；
                {
                a = a > b ? a : b;   //要使a的值大于b 的值；
                int rem = a % b;    //a,b的余数rem  
                a  = b ;            //这时候，b的值换到a值的位置，rem的值换到b值的位置，
                b  = rem ;          //进行循环，到余数为0，

                } 
            return a;              //注意：返回值是 a，最后的b值是换到了a的位置进行除余为0 的        

            }

        }