L.C.M. অথবা দুটি মানের সর্বনিম্ন সাধারণ একাধিক, হল ক্ষুদ্রতম ধনাত্মক মান যা উভয় মানের গুণিতক।
উদাহরণস্বরূপ 3 এবং 4 এর গুণিতক হল:
3 → 3, 6, 9, 12, 15 ...
4 → 4, 8, 12, 16, 20 ...
উভয়ের ক্ষুদ্রতম গুণফল হল 12, তাই 3 এবং 4-এর LCM হল 12৷
প্রোগ্রাম
নিম্নলিখিত উদাহরণ সংখ্যার অ্যারের 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
