用 C# 编写一个程序，查找最大公约数（GCD）和最小公倍数（LCM）？

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:

更新于: 2020 年 6 月 22 日

948 次浏览

开启你的 职业

完成课程，获得认证

开始
广告