c# - 如何使用 c# 找到 GCD 和 LCM？

Question

我在使用 C# 查找 GCD 和 LCM 时遇到问题。我考虑使用一种方法，将两个数字分解为另外两个数字，例如将 6 分解为 2 和 3，但我不确定如何使用 c# 来做到这一点？有人可以给我建议或更好的解决方案吗？

标签： c#greatest-common-divisorlcm

Answer 1

Num1 = a;  
Num2 = b;  
while (Num2 != 0)  
{  
    temp = Num2;  
    Num2 = Num1 % Num2;  
    Num1 = temp;  
}  
GCD = Num1;  
LCM = (a * b) / GCD;