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;
}
相关文章
这篇文章主要介绍了C#中richtextbox使用方法,分析较为详尽,需要的朋友可以参考下2014-07-07
List和Dictionary想必是我们平常用到最多的C#容器了,他们使用起来都很简单,这篇文章主要给大家介绍了关于C#中Dictionary与List的用法区别以及联系的相关资料,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了C#通过html调用WinForm的方法,涉及html页面中使用JavaScript访问C#的相关技巧,需要的朋友可以参考下2016-04-04
ONNX 运行时推理可以实现更快的客户体验和更低的成本,支持来自深度学习框架如 PyTorch和TensorFlow/Keras以及经典机器学习库如 scikit-learn、LightGBM、XGBoost 等的模型,这篇文章主要介绍了在C#中如何使用ResNet50v2进行图像识别,需要的朋友可以参考下2024-07-07
这篇文章介绍了C#使用三层架构开发Winform的详细案例，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-04-04
本文给大家介绍的是C#程序优化的小技巧，通过此方法可以有效的降低CPU的占用率，十分的简单实用，有需要的小伙伴可以参考下。2015-06-06
这篇文章主要介绍了C#的内存回收代码,涉及到win32底层操作,具有一定的参考学习价值,需要的朋友可以参考下2014-10-10
这篇文章主要介绍了C# 动态调用WebService的示例，帮助大家更好的理解和使用c#，感兴趣的朋友可以了解下2020-11-11
本文通过场景分析给大家讲解C#里如何简单的校验时间格式,本次的场景属于比较常见的收单API,对第三方的订单进行签名验证,然后持久化到数据库,需要的朋友跟随小编一起看看吧2022-08-08
C# Winform实现导出DataGridView当前页以及全部数据
基本上，所有的业务系统都会要求有导出的功能，所以这篇文章主要为大家介绍了如何利用Winform实现原生DataGridView的导出功能，需要的可以参考一下2023-07-07
最新评论