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創(chuàng)建、發(fā)布、調用的實例講解
下面小編就為大家分享一篇C# WebService創(chuàng)建、發(fā)布、調用的實例講解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2017-12-12
這篇文章主要介紹了C#關于類的只讀只寫屬性實例分析,對于初學者更好的理解類的只讀只寫屬性有一定的幫助,需要的朋友可以參考下2014-07-07
本文詳細講解了.Net?Core框架下C#實現多文件打包壓縮的方法，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-12-12