Write a program to calculate the greatest common divisor and lowest common multiplier of two integers...

 

Transcribed Image Text:

Write a program to calculate the greatest common divisor and lowest common multiplier of two integers given by user. Suppose the two input integers are a and b, the Greatest Common Divisor GCM is defined as the largest integer that satisfies a % GCM == 0 && b% GCM == 0. And the Lowest Common Multipler LCM is defined as the smallest integer that satisfies LCM%a == 0 && LCM%b == 0. a. Some properties of GCD and LCM that may help you build your loops: i. LCM is larger or equal to both a and b, and smaller or equal to a*b GCD is smaller or equal to both a and b, larger or equal to 1 ii. iii. LCM and GCD are related. You can based on one to calculate the other one. b. Import Scanner class to receive the two integers from user. c. Declare two integers to store the GCD and LCM. d. Build a loop to check if certain number is GCD. If yes, terminate the loop with the GCD recorded. Calculate the LCM similarly. Print out the two result. e. Sample Run 1: Please input 2 integers: 100 125 The GCD is 25 The LCM is 500 Sample Run 2: Please input 2 integers: 24 48 The GCD is 24 The LCM is 48 Sample Run 3: Please input 2 integers: 70 70 The GCD is 70 The LCM is 70 Write a program to calculate the greatest common divisor and lowest common multiplier of two integers given by user. Suppose the two input integers are a and b, the Greatest Common Divisor GCM is defined as the largest integer that satisfies a % GCM == 0 && b% GCM == 0. And the Lowest Common Multipler LCM is defined as the smallest integer that satisfies LCM%a == 0 && LCM%b == 0. a. Some properties of GCD and LCM that may help you build your loops: i. LCM is larger or equal to both a and b, and smaller or equal to a*b GCD is smaller or equal to both a and b, larger or equal to 1 ii. iii. LCM and GCD are related. You can based on one to calculate the other one. b. Import Scanner class to receive the two integers from user. c. Declare two integers to store the GCD and LCM. d. Build a loop to check if certain number is GCD. If yes, terminate the loop with the GCD recorded. Calculate the LCM similarly. Print out the two result. e. Sample Run 1: Please input 2 integers: 100 125 The GCD is 25 The LCM is 500 Sample Run 2: Please input 2 integers: 24 48 The GCD is 24 The LCM is 48 Sample Run 3: Please input 2 integers: 70 70 The GCD is 70 The LCM is 70

Answer rating: 100% (QA)

Provided below the implementation of GCDandLCM class as per the given requirement GCDandLCMjava impo... View the full answer