C#学习篇6：求2个数的最大公约数与最小公倍数

最新推荐文章于 2023-04-15 14:30:16 发布

kiyosai

最新推荐文章于 2023-04-15 14:30:16 发布

阅读量1.3k

点赞数

分类专栏： C#

本文链接：https://blog.youkuaiyun.com/mw1464705683/article/details/100121655

版权

本文介绍了如何使用C#编程语言来计算两个数的最大公约数(GCD)和最小公倍数(LCM)。通过理解整数除法和余数的概念，我们可以实现简单的算法来找到这两个重要的数值。

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

 class Program
    {
        //输入两个正整数m和n，求其最大公约数和最小公倍数m
        static int common_divisor(int m, int n) //求最大公约数
        {
            int i;
            for (i = m<n?m:n; i > 0; i--) //令i为两个数中小的那个，开始循环
            {
                int cdm = m % i;
                int cdn = n % i;
                if (cdm==0 && cdn ==0) //检测到两者的第一个公约数时，跳出循环，此时i即为最大公约数
                {
                    break;
                }
            }
            return i;
        }

        static int common_Multiple(int m, int n) //求最小公倍数
        {
            int i;
            for (i = m > n ? m : n; i > 0; i++) //令i为两个数中大的那个，开始循环
            {
                int cdm = i % m;
                int cdn = i % n;
                if (cdm == 0 && cdn == 0) //检测到两者的第一个公倍数时，跳出循环，此时i即为最大公约数
                {
                    break