What is a Java program that finds the least common multiple of three integers?

Answer 1

// The "LCMTest" class.

import hsa.*;

public class LCMTestDanyalM

{

// Place your lowestCommonMultiple code here

public static int lowestCommonMultiple (int firstNumber, int secondNumber)

{

/// int product = 1;

// int limit = firstNumber * secondNumber;

for (int count = 1 ; ; count++)

{

if (count % firstNumber 0)

{

return count;

}

}

}

// Do not modify the code below

public static void main (String [] args)

{

Console c = new Console ();

final int NO_OF_TEST_CASES = 1000000; // maximum of 1000000

int [] first = new int [NO_OF_TEST_CASES];

int [] second = new int [NO_OF_TEST_CASES];

int [] LCM = new int [NO_OF_TEST_CASES];

c.println ("Loading the data...");

TextInputFile inFile = new TextInputFile ("lcmdata.txt");

int index = 0;

while (!inFile.eof () && index < first.length)

{

first [index] = inFile.readInt ();

second [index] = inFile.readInt ();

LCM [index] = inFile.readInt ();

index++;

}

inFile.close ();

// Testing the correctness and speed

c.println ("Start Timing");

long startTime = System.currentTimeMillis ();

for (int nextTest = 0 ; nextTest < first.length ; nextTest++)

{

int studentLCM = lowestCommonMultiple (first [nextTest], second [nextTest]);

if (studentLCM != LCM [nextTest])

{

c.println ("Incorrect: For " + first [nextTest] +

" and " + second [nextTest] + " you got "

+ studentLCM + " for the lowest common mulitple,"

+ "\nbut the answer should be: "

+ LCM [nextTest]);

break;

}

}

long endTime = System.currentTimeMillis ();

c.print ("Total Time: ");

c.println ((endTime - startTime), 20);

c.println ("Program Complete");

} // main method

} // Perfect class