L.C.M. (Least Common Multiple) বা লঘুসাধারণ গুণিতক হলো দুটি মানের সর্বনিম্ন ধনাত্মক গুণিতক যা উভয় মানের গুণিতক।
উদাহরণস্বরূপ ৩ এবং ৪-এর গুণিতকগুলো:
৩ → ৩, ৬, ৯, ১২, ১৫ ...
৪ → ৪, ৮, ১২, ১৬, ২০ ...
সর্বনিম্ন সাধারণ গুণিতক ১২, সুতরাং ৩ এবং ৪-এর LCM = ১২।
প্রোগ্রাম
নিচের উদাহরণটি সংখ্যা অ্যারের LCM বের করে:
public class LCMofArrayOfNumbers {
public static void main(String args[]) {
int[] myArray = {25, 50, 125, 625};
int min, max, x, lcm = 0;
for(int i = 0; i < myArray.length; i++) {
for(int j = i+1; j < myArray.length-1; j++) {
if(myArray[i] > myArray[j]) {
min = myArray[j];
max = myArray[i];
} else {
min = myArray[i];
max = myArray[j];
}
for(int k = 0; k < myArray.length; k++) {
x = k * max;
if(x % min == 0) {
lcm = x;
}
}
}
}
System.out.println("LCM of the given array of numbers : " + lcm);
}
}
আউটপুট
LCM of the given array of numbers : 250
নোট: প্রদত্ত কোডে লজিক কিছুটা জটিল এবং সব জোড়া বিবেচনা করে না। ভালো পদ্ধতিতে Math.lcm() (Java 17+) বা ইউক্লিডিয়ান অ্যালগরিদম ব্যবহার করে GCD বের করে LCM = (a*b)/GCD ফর্মুলা ব্যবহার করা উচিত।
