GCD와 LCM을 찾는 C# 프로그램을 작성하시겠습니까?

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: