Java Code
/**
* LeastCommonMultiplier.java
* Created by Stijn Strickx on April 17, 2006
* Copyright 2006 Stijn Strickx, All rights reserved
*/
import java.io.*;
public class LeastCommonMultiplier {
public static void main(String[] arguments) throws java.io.IOException {
long lcm;
int numbersAmount = getNumber("From how many numbers would you like to know the least common multiplier? ");
long numbersArray[] = new long[numbersAmount];
for(int x=0; x < numbersAmount; x++){
numbersArray[x] = getNumber("Give in number " + (x+1) + ": ");
}
lcm = leastCommonMultiplier(numbersArray[0], numbersArray[1]);
if(numbersAmount > 2){
for(int y=2; y < numbersAmount; y++){
lcm = leastCommonMultiplier(lcm, numbersArray[y]);
}
}
System.out.println("The least common multiplier is " + lcm);
}
static long leastCommonMultiplier (long m, long n){
return m * (n / greatestCommonDivisor(m, n));
}
static long greatestCommonDivisor (long m, long n){
long x;
long y;
while(m%n != 0){
x = n;
y = m%n;
m = x;
n = y;
}
return n;
}
static int getNumber(String question) throws java.io.IOException {
String theNumber;
int number = 0;
BufferedReader in = new BufferedReader (new InputStreamReader(System.in));
System.out.print(question);
theNumber = in.readLine();
System.out.println();
number = Integer.parseInt(theNumber);
return number;
}
}