C#2010 计算最大公约数和最小公倍数
巡山小妖精
612次浏览
2021年02月01日 12:47
最佳经验
本文由作者推荐
感恩节日期-真假老师
C#2010
计算最大公约数和最小公倍数
如果一个自然数同 时是若干个自然数的约数，那么称这个自然数是这若干个自
然数的公约数。在所有公约数中最大的一个公 约数，称之为这若干个自然数的最大
公约数。在所有公倍数中最大的一个公倍数，则称之为最大公倍数。 本练习就将编
写函数分别求出最大公约数与最小公倍数，具体步骤如下所示：
（
1
）程序分析
从两个给定的数中较小的那个开始一次 递减，得到的第一个
这两个数的公因数就是这两个数的最大公约数；而得到最小公倍数就是从两个数中< br>最大的那个数开始一次加
1
，得到的第一个公共倍数。
（
2
）在代码文档中，首先，编写返回类型为
int
类型的
getDivisor ()
函数求出指
定两个数的最大公约数，代码如下所示。
//
求参数
n
的最大公约数
public
static
int
getDivisor(int
m,int
n)
{
int
min;
if(m<=0
||
n<=0)
{
return
-1;
}
if
(m
>
n)//
将
m,n
中较小的一个赋值给
min
{
min
=
n;
}
else
{
min
=
m;
}
while(min
!=
0)
{
if(m%min
==
0
&&
n%min
==
0)//
判断公因数
{
return
min;//
返回最大公约数
}
min--;//
没有找到最大公约数，
min
减
1
}