快捷導(dǎo)航

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

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

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

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

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

復(fù)制代碼代碼如下:

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