Viết chương trình C # để tìm GCD và LCM?

GCD (Số chia chung lớn nhất)

GCD là số nguyên dương lớn nhất chia mỗi số nguyên.

LCM (Ít phổ biến nhất)

LCM của hai số là số nguyên nhỏ nhất chia hết cho cả hai số.

Sau đây là một ví dụ để tính toán GCD và LCM. Ở đây, chúng tôi đang tính LCM và GCD là 10 và 16 -

Ví dụ

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();
      }
   }
}

Đầu ra

LCM:
GCD: