`
jiasongmao
  • 浏览: 670684 次
  • 性别: Icon_minigender_1
  • 来自: 石家庄
社区版块
存档分类
最新评论

c#求n个数字的最小公倍数

    博客分类:
  • .NET
阅读更多

private int GetZXGBS(params int[] parameters)
        {
            if (parameters.Length == 1)
                return parameters[0];
            List<int> resultList=new List<int>();
            if (parameters.Length % 2 == 0)
            {
                for (int i = 0; i < parameters.Length; i=i+2)
                {
                    int result=minGongBeiShu(parameters[i],parameters[i+1]);
                    resultList.Add(result);
                }
            }
            else
            {
                for (int i = 0; i < parameters.Length; i = i + 2)
                {
                    int result = minGongBeiShu(parameters[i], parameters[i + 1]);
                    resultList.Add(result);
                }
                resultList.Add(parameters[parameters.Length - 1]);
            }
            return GetZXGBS(resultList.ToArray());
        }

        public int minGongBeiShu(int n1, int n2)
        {
            int temp = Math.Max(n1, n2);
            n2 = Math.Min(n1, n2);//n2中存放两个数中最小的
            n1 = temp;//n1中存放两个数中最大的
            int product = n1 * n2;//求两个数的乘积
            while (n2 != 0)
            {
                n1 = n1 > n2 ? n1 : n2;//使n1中的数大于n2中的数
                int m = n1 % n2;
                n1 = n2;
                n2 = m;
            }
            return (product / n1);//最小公倍数
        }

分享到:
评论

相关推荐

    求m和n的最小公倍数和最大公约数.txt

    - `private void button1_Click(object sender, EventArgs e)` 方法是主要的计算逻辑部分,它实现了求两个整数的最大公约数和最小公倍数的功能。 - 首先将用户输入的两个整数转换为`int`类型。 - 如果输入的第一个...

    C語言算出公因數與公倍數 - 暴力版

    在编程领域,特别是C语言的学习中,理解和实现计算两个数的最大公因数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是基础但重要的概念。本篇将深入探讨如何用C语言编写暴力版的算法...

    c作业 代码2上机

    这些练习涉及了条件判断、变量交换、循环以及求最大公约数和最小公倍数等概念。下面是针对这些知识点的详细说明: 1. **条件判断**:在代码中频繁出现了`if`语句,用于根据条件进行不同的操作。例如,检查`a &gt; b`、...

    C#基础编程练习题.doc

    **题目描述**:输入两个正整数m和n,求其最大公约数和最小公倍数。 **解析**: - 最大公约数可以通过辗转相除法求得。 - 最小公倍数可以通过最大公约数和两数乘积的关系计算得到。 **示例代码**: ```csharp int ...

    C#编程经验技巧宝典

    的值 52 &lt;br&gt;0069 求最大公约数 52 &lt;br&gt;0070 求最小公倍数 53 &lt;br&gt;0071 判断素数的算法 53 &lt;br&gt;0072 如何判断一个数是否是完数 54 &lt;br&gt;0073 歌德巴赫猜想的算法 54 &lt;br&gt;0074 八皇后...

    实验2-循环结构实验题目1

    第五题未给出具体内容,但可以推测是要求编写一个程序来计算两个正整数之间的所有数的某个特定属性,可能是求和、最大公约数或者最小公倍数等。 这些题目都涉及到循环结构的基本使用,包括for循环和while循环,以及...

    循环类型题

    求两个正整数的最大公约数和最小公倍数** - **知识点**: - 最大公约数:两个或两个以上整数共有约数中的最大者。 - 最小公倍数:两个或两个以上整数共有的倍数中最小的一个。 - **算法思路**: - 可以使用辗转...

    关于c,java算法的练习题

    **题目描述**:求两个整数的最小公倍数。 - **解析**:最小公倍数是能同时整除两个或两个以上整数的最小正整数。可以通过最大公约数来计算最小公倍数,公式为:\[最小公倍数 = (a * b) / 最大公约数(a, b)\]。 ####...

    java算法练习试题

    【程序 6】求两个正整数的最大公约数(GCD)和最小公倍数(LCM)通常使用欧几里得算法(辗转相除法)。对于GCD,用较大的数除以较小的数,然后用余数替换较大的数,重复这个过程,直到余数为0,最后的除数就是GCD。...

    BaseFizzBuzz

    接下来,我们需要在循环内部添加条件判断语句,根据数字是否能被3、5或15(3和5的最小公倍数)整除来决定输出什么。 以下是一个简单的C# FizzBuzz程序示例: ```csharp using System; class Program { static ...

    C/C++常用算法手册.秦姣华(有详细书签).rar

    9.7 最小公倍数 290 9.8 素数 292 9.8.1 素数概述 292 9.8.2 计算素数算法 292 9.9 回文素数 294 9.9.1 回文素数概述 294 9.9.2 计算回文素数算法 294 9.10 平方回文数 297 9.10.1 平方回文数概述 297 ...

Global site tag (gtag.js) - Google Analytics