编写一个 C# 程序来查找最大公约数 (GCD) 和最小公倍数 (LCM)?
csharpprogrammingserver side programming更新于 2025/10/13 7:37:17
最大公约数 (GCD)
最大公约数 (GCD) 是能整除两个整数的最大正整数。
最小公倍数 (LCM)
两个数的最小公倍数 (LCM) 是能被这两个数整除的最小整数。
以下是计算最大公约数 (GCD) 和最小公倍数 (LCM) 的示例。这里，我们计算 10 和 16 的最小公倍数 (LCM) 和最大公约数 (GCD)。 −
示例
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Demo {
class Program {
static void Main(string[] args) {
int val1, val2, n1, n2, x;
int resLCM, resGCD;
val1 = 10;
val2 = 16;
n1 = val1;
n2 = val2;
while (n2 != 0) {
x = n2;
n2 = n1 % n2;
n1 = x;
}
resGCD = n1;
resLCM = (val1 * val2) / resGCD;
Console.WriteLine("LCM: ", val1, val2, resLCM);
Console.WriteLine("GCD: ", val1, val2, resGCD);
Console.ReadKey();
}
}
}
输出
LCM: GCD:
