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: