求一个数的最小公倍数
using System;
using System.Collections.Generic;
using System.Text;
namespace ExMinGongBeiShu
{
class MinGongBeiShu
{
public float 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);//最小公倍数
}
static void Main(string[] args)
{
int n1 = Convert.ToInt32(Console.ReadLine());
int n2 = Convert.ToInt32(Console.ReadLine());
if (n1 * n2 != 0)
{
MinGongBeiShu m = new MinGongBeiShu();
Console.WriteLine("{0}和{1}的最小公倍数为{2}",n1,n2,m.minGongBeiShu(n1, n2));
}
else
{
Console.WriteLine("这两个数不能为0。");
}
}
}
}
分享到:
相关推荐
用碾压法求出两个数的最大公因数,然后将剩下的分子连乘再乘以最大公因数即可获得最小公倍数
假设我们有n个数a1, a2, ..., an,首先计算前两个数a1和a2的最小公倍数LCM(a1, a2),然后将结果与下一个数a3计算最小公倍数,以此类推。这样,我们通过递归或迭代的方式逐步求解所有数的最小公倍数。 以下是使用...
在IT领域,尤其是在编程与算法设计中,求解两个数的最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)是基础而重要的数学概念,广泛应用于各种计算机科学场景,如数据...
如何求几个数的最小公倍数和最大公因数 本文主要介绍了如何求几个数...* 两个数的最大公因数为6,最小公倍数为36,一个数是 12,求另一个数? * 有 4 个不同的正整数,他们的和是253,那他们的最大公因数最大是多少?
用LabVIEW求最大公约数和最小公倍数。可以自行选择数据。
在编程领域,尤其是在C#语言中,计算三个数的最小公倍数(LCM,Least Common Multiple)是一项常见的任务,特别是在处理数学问题或算法设计时。最小公倍数是指能够同时整除三个数的最小正整数。在这个项目中,我们将...
在给定的"Java求两个数的最大公约数、最小公倍数.rar"压缩包文件中,可能包含了上述代码的实现。解压并查看`codesc.net`文件或相关源码文件,可以进一步学习和理解这个算法的具体实现。这个简单的例子展示了Java在...
输入两个数字,可以求这两个数字的最大公约数和最小公倍数。输入的两个数字之间用空格隔开。输入之后回车确定
Java练习题:输入两个正整数m和n,求其最大公因数和最小公倍数
根据提供的文件信息,本文将详细解释如何使用C语言来实现最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)的计算。 ### 最大公约数(GCD) #### 概念 最大公约数是指两个...
C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个...
而对于最小公倍数,由于Python标准库中并没有内置函数直接计算LCM,我们通常需要通过最大公约数来求得LCM,因为根据数学性质,两个数a和b的最小公倍数可以通过它们的乘积除以最大公约数得到,即LCM(a, b) = (a * b) ...
基于FPGA开发板的两位数求最大公约数和最小公倍数的设计,该设计中利用辗转相减法求得公约数与公倍数,且两个数的数值可通过按键修改,设计灵活可靠。该设计基于vivado开发,并带有testbench文件,方便仿真学习。
在Java中,我们可以创建一个类`GcdAndLcm`,并在其中定义两个方法`gcd(int a, int b)`和`lcm(int a, int b)`来分别计算最大公约数和最小公倍数。以下是使用辗转相除法计算最大公约数的Java代码示例: ```java ...
而求三个数的最小公倍数时,要先用三个数公有的质因数去除,再用两个数的公有的质因数去除,一直除到三个商中每两个数都是互质数为止。 六、课堂实践 * 用两种方法求下面每组数的最小公倍数:6,8 和 18; 16,24 ...
最大公因数是指几个数的公因数中的最大一个,而最小公倍数是指几个数的公倍数中的最小一个。了解最大公因数和最小公倍数的概念和性质,可以更好地解决相关的问题。 在应用最大公因数和最小公倍数方法时,需要先求出...
用分解质因数法与短除法求三个数的最小公倍数 本节课件主要讲解了如何使用分解质因数法和短除法来求三个数的最小公倍数。下面是相关知识点的总结: 一、分解质因数法 分解质因数法是指将一个数分解成质因数的乘积...
本主题主要关注求最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)的三种常见算法,通过流程图的方式进行阐述。下面我们将详细探讨这五种算法及其流程。 1. 辗转相除法...
C语言编程练习,需要使用手机APP:C4droid打开
c++求最大公因数和最小公倍数,利用最大公因数法求最小公倍数。