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:
