91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c語言求最小公倍數的方法有哪些

小億
354
2023-08-09 05:46:42
欄目: 編程語言

在C語言中,求最小公倍數的方法有以下幾種:

  1. 暴力法:從1開始逐個嘗試兩個數的倍數,直到找到它們的公倍數。
int lcm(int a, int b)
{
int max = (a > b) ? a : b;
int lcm = max;
while (1)
{
if (lcm % a == 0 && lcm % b == 0)
break;
lcm += max;
}
return lcm;
}
  1. 輾轉相除法:利用兩個數的最大公約數來求最小公倍數。最小公倍數等于兩數的乘積除以最大公約數。
int gcd(int a, int b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}
int lcm(int a, int b)
{
return (a * b) / gcd(a, b);
}
  1. 窮舉法:通過遍歷所有可能的公倍數,比較大小,找出最小的公倍數。
int lcm(int a, int b)
{
int max = (a > b) ? a : b;
int lcm = max;
while (1)
{
if (lcm % a == 0 && lcm % b == 0)
break;
lcm += max;
}
return lcm;
}
  1. 使用最小公約數的性質:最小公倍數等于兩數乘積除以最大公約數。
int gcd(int a, int b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}
int lcm(int a, int b)
{
return (a * b) / gcd(a, b);
}

這些方法都可以用來求解最小公倍數問題,具體使用哪種方法可以根據具體情況選擇。

0
隆子县| 本溪市| 克东县| 蓬溪县| 新平| 绥中县| 大埔县| 西乌| 博客| 哈巴河县| 通州区| 通榆县| 长岛县| 石城县| 梅河口市| 深水埗区| 上高县| 福海县| 尤溪县| 灵台县| 阳曲县| 屯昌县| 浙江省| 巴南区| 万盛区| 温宿县| 双城市| 沂水县| 百色市| 天峻县| 都江堰市| 葵青区| 沙湾县| 陕西省| 万全县| 黄浦区| 涡阳县| 林甸县| 溧阳市| 平山县| 江安县|