C#获取两个数的最大公约数和最小公倍数示例
更新时间：2014年01月06日 11:19:14 作者：
本文介绍了使用C#获取两个数的最大公约数和最小公倍数的示例，大家参考使用吧
最大公约数：指两个或多个整数共有约束中最大的一个。
最小公倍数：如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。
复制代码 代码如下:
/// <summary>
/// 最大公约数
/// </summary>
/// <param name="a"></param>
/// <param name="b"></param>
/// <returns></returns>
public static int GCD(int a, int b)
{
int gcd = 1;
int min = a > b ? b : a;
for (int i = min; i >= 1; i--)
{
if (a % i == 0 && b % i == 0)
{
gcd = i;
break;
}
}
return gcd;
}
/// <summary>
/// 最小公倍数
/// </summary>
/// <param name="a"></param>
/// <param name="b"></param>
/// <returns></returns>
public static int LCM(int a, int b)
{
int lcm = a * b;
int max = a > b ? a : b;
for (int i = max, len = a * b; i <= len; i++)
{
if (i % a == 0 && i % b == 0)
{
lcm = i;
break;
}
}
return lcm;
}
相关文章
本篇文章主要是对FileStream常用的属性与方法进行了详细的总结介绍，需要的朋友可以过来参考下，希望对大家有所帮助2014-01-01
这篇文章主要介绍了C# memcached缓存使用实例，大家参考使用2013-12-12
这篇文章主要为大家详细介绍了C#实现日历效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要介绍了C#语法相比其它语言比较独特的地方（一）,本文讲解了switch语句可以用来测试string型的对象、多维数组、foreach语句、索引器和Property等内容,需要的朋友可以参考下2015-04-04
这篇文章主要为大家详细介绍了C#使用NPOI实现Excel导入导出功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
本文讲述了Unity3D如何快速入门,包含Unity3D游戏引擎介绍,学习历程和Unity3D快速入门的途径,通过该篇文章的讲解,希望能够让你更好的去学习Unity3D引擎2021-06-06
这篇文章主要介绍了WinForm中的几个实用技巧,是进行C#程序设计中经常用到的技巧,需要的朋友可以参考下2014-08-08
下面小编就为大家分享一篇C# WebService创建、发布、调用的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2017-12-12
这篇文章主要介绍了C#关于类的只读只写属性实例分析,对于初学者更好的理解类的只读只写属性有一定的帮助,需要的朋友可以参考下2014-07-07
本文详细讲解了.Net Core框架下C#实现多文件打包压缩的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-12-12
最新评论