GCD और LCM खोजने के लिए C# प्रोग्राम लिखें?

GCD (सबसे बड़ा सामान्य भाजक)

GCD सबसे बड़ा धनात्मक पूर्णांक है जो प्रत्येक पूर्णांक को विभाजित करता है।

LCM (कम से कम सामान्य गुणक)

दो संख्याओं का LCM दोनों संख्याओं से विभाज्य सबसे छोटा पूर्णांक होता है।

जीसीडी और एलसीएम की गणना करने के लिए निम्नलिखित एक उदाहरण है। यहां, हम 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: