C#獲取兩個數(shù)的最大公約數(shù)和最小公倍數(shù)示例

更新時間：2014年01月06日 11:19:14 作者：

本文介紹了使用C#獲取兩個數(shù)的最大公約數(shù)和最小公倍數(shù)的示例，大家參考使用吧

最大公約數(shù)：指兩個或多個整數(shù)共有約束中最大的一個。

最小公倍數(shù)：如果有一個自然數(shù)a能被自然數(shù)b整除，則稱a為b的倍數(shù)，b為a的約數(shù)，對于兩個整數(shù)來說，指該兩數(shù)共有倍數(shù)中最小的一個。

/// <summary>
/// 最大公約數(shù)
/// </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>
/// 最小公倍數(shù)
/// </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;
}

您可能感興趣的文章:

相關(guān)文章

C#中richtextbox使用方法詳解
這篇文章主要介紹了C#中richtextbox使用方法,分析較為詳盡,需要的朋友可以參考下
2014-07-07
C#中Dictionary與List的用法區(qū)別以及聯(lián)系詳解
List和Dictionary想必是我們平常用到最多的C#容器了,他們使用起來都很簡單,這篇文章主要給大家介紹了關(guān)于C#中Dictionary與List的用法區(qū)別以及聯(lián)系的相關(guān)資料,需要的朋友可以參考下
2023-11-11
C#通過html調(diào)用WinForm的方法
這篇文章主要介紹了C#通過html調(diào)用WinForm的方法,涉及html頁面中使用JavaScript訪問C#的相關(guān)技巧,需要的朋友可以參考下
2016-04-04
在C#中如何使用ResNet50v2進行圖像識別
ONNX?運行時推理可以實現(xiàn)更快的客戶體驗和更低的成本,支持來自深度學習框架如?PyTorch和TensorFlow/Keras以及經(jīng)典機器學習庫如?scikit-learn、LightGBM、XGBoost?等的模型,這篇文章主要介紹了在C#中如何使用ResNet50v2進行圖像識別,需要的朋友可以參考下
2024-07-07
C#使用三層架構(gòu)開發(fā)Winform的詳細案例
這篇文章介紹了C#使用三層架構(gòu)開發(fā)Winform的詳細案例，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2022-04-04
C#程序優(yōu)化-有效減少CPU占用率
本文給大家介紹的是C#程序優(yōu)化的小技巧，通過此方法可以有效的降低CPU的占用率，十分的簡單實用，有需要的小伙伴可以參考下。
2015-06-06
C#的內(nèi)存回收代碼
這篇文章主要介紹了C#的內(nèi)存回收代碼,涉及到win32底層操作,具有一定的參考學習價值,需要的朋友可以參考下
2014-10-10
C# 動態(tài)調(diào)用WebService的示例
這篇文章主要介紹了C# 動態(tài)調(diào)用WebService的示例，幫助大家更好的理解和使用c#，感興趣的朋友可以了解下
2020-11-11
C#校驗時間格式的場景分析
本文通過場景分析給大家講解C#里如何簡單的校驗時間格式,本次的場景屬于比較常見的收單API,對第三方的訂單進行簽名驗證,然后持久化到數(shù)據(jù)庫,需要的朋友跟隨小編一起看看吧
2022-08-08
C# Winform實現(xiàn)導出DataGridView當前頁以及全部數(shù)據(jù)
基本上，所有的業(yè)務系統(tǒng)都會要求有導出的功能，所以這篇文章主要為大家介紹了如何利用Winform實現(xiàn)原生DataGridView的導出功能，需要的可以參考一下
2023-07-07