编写C#程序以查找GCD和LCM？

• Z时代
• 2024-01-10
• 分类：综合

GCD（最大公约数）

GCD是将每个整数相除的最大正整数。

LCM（最小公倍数）

两个数字的LCM是两个数字可除的最小整数。

以下是计算GCD和LCM的示例。在这里，我们计算的LCM和GCD为10和16-

示例

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:

以上是 编写C#程序以查找GCD和LCM？ 的全部内容， 来源链接： utcz.com/z/322103.html