C# প্রোগ্রাম: GCD এবং LCM বের করা

GCD (সর্বোচ্চ সাধারণ ভাজক)

GCD হলো সর্বোচ্চ ধনাত্মক পূর্ণসংখ্যা যা প্রতিটি পূর্ণসংখ্যাকে ভাগ করে।

LCM (লঘুত্তম সাধারণ গুণিতক)

দুই সংখ্যার LCM হলো সবচেয়ে ছোট পূর্ণসংখ্যা যা দুটি সংখ্যা দিয়ে বিভাজ্য।

নিচে GCD এবং LCM ক্যালকুলেট করার উদাহরণ দেওয়া হলো। এখানে ১০ এবং ১৬-এর 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: {0}", resLCM);
            Console.WriteLine("GCD: {0}", resGCD);
            Console.ReadKey();
        }
    }
}

আউটপুট

LCM: 80
GCD: 2