Please write answer in java with no input functions: Our goal is to write a function...

Question

Question

Please write answer in java with no input functions: Our goal is to write a function...

Please write answer in java with no input functions:

Our goal is to write a function (not a snippet—no more snippets from this point forward) called lcm that computes the least common multiple of two integers. While there are clever algorithms for solving this problem, we encourage you to try something simple.

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

class Main {

public static int gcd(int a, int b)

{

if (a == b)

return a;

if (a > b)

return gcd(a-b, b);

return gcd(a, b-a);

}

public static int leastCommonDenominator(int a, int b){

return (a*b)/gcd(a, b);

}

public static void main(String[] args) {

System.out.println("Lcm of 2 and 4 is: " +leastCommonDenominator(2,4));

}

================================================
SEE OUTPUT

Thanks, PLEASE COMMENT if there is any concern.

Add a comment

Answer 2

Similar Homework Help Questions

Please write answer in java with no input functions: Our goal is to write a function...

Please write answer in java with no input functions: Our goal is to write a function (not a snippet—no more snippets from this point forward) called lcm that computes the least common multiple of two integers. While there are clever algorithms for solving this problem, we encourage you to try something simple.
Please write answer in java: Our goal is to write a function (not a snippet—no more...

Please write answer in java: Our goal is to write a function (not a snippet—no more snippets from this point forward) called lcm that computes the least common multiple of two integers. While there are clever algorithms for solving this problem, we encourage you to try something simple.
Average and Standard Deviation of 4 numbers **c++** Write an input function to input 4 doubles....

Average and Standard Deviation of 4 numbers **c++** Write an input function to input 4 doubles. then write a function that computes the average of 4 doubles and returns the average and the standard deviation. Write a output routine that shows the 6 numbers. Please feel free to use sub-functions to break up your code. you can name the four variables a1, a2, a3, a4, or something equally simple as long as you are consistent. Average (or mean) is...

Python 3 please. 6.27 (Functions) HW: Driving cost - functions Write a function DrivingCost with input...

Python 3 please. 6.27 (Functions) HW: Driving cost - functions Write a function DrivingCost with input parameters drivenMiles, milesPerGallon, and dollarsPerGallon, that returns the dollar cost to drive those miles. Ex: If the function is called with 50 20.0 3.1599, the function returns 7.89975. Define that function in a program whose inputs are the car's miles/gallon and the gas dollars/gallon (both floats). Output the gas cost for 10 miles, 50 miles, and 400 miles, by calling your DrivingCost function three...
PYTHON In mathematics, the Greatest Common Divisor (GCD) of two integers is the largest positive integer...

PYTHON In mathematics, the Greatest Common Divisor (GCD) of two integers is the largest positive integer that divides the two numbers without a remainder. For example, the GCD of 8 and 12 is 4. Steps to calculate the GCD of two positive integers a,b using the Binary method is given below: Input: a, b integers If a<=0 or b<=0, then Return 0 Else, d = 0 while a and b are both even do a = a/2 b = b/2...
Create a file called Sort.py (note the capitalization). Within that file, write two different Python functions....

Create a file called Sort.py (note the capitalization). Within that file, write two different Python functions. Each function will take an array of integers as a parameter and sort those integers in increasing order. One will use insertion sort, and the other will use selection sort (described below). Simple functions will suffice here; do not create any classes. Your insertion sort function should be called insertion_sort(arr). Your selection sort function should be called selection_sort(arr). Selection sort must use a while...

Write a function in Matlab (or Java) as follows: function Img2=Convolution(Img, mask); %Input: Img is the original image data matrix, mask is square matrix, could be 2x2, 3 x 3 or size %Output: Img...

Write a function in Matlab (or Java) as follows: function Img2=Convolution(Img, mask); %Input: Img is the original image data matrix, mask is square matrix, could be 2x2, 3 x 3 or size %Output: Img2 is the result image Test the function. Read an image file, apply the edge detection filters (i.e., masks) to see whether it works well. Try at least 3 filters: Sobel, Robert, Prewitt.
Using Racket Recursion, tail-recursion, high-order functions and functional programming. 1. Modify our filter function so that...

Using Racket Recursion, tail-recursion, high-order functions and functional programming. 1. Modify our filter function so that it is tail-recursive. You may use the letrec form but do not use any additional forms and functions besides those we've talked about in class. (define filter (lambda (input-list func) (cond ((null? input-list) '()) ((func (car input-list)) (cons (car input-list) (filter (cdr input-list) func))) (else (filter (cdr input-list) func))))) 2. Test your filter function on '(25 -22 44 56...
What is the java code for this. The goal of this lab is to write two...

What is the java code for this. The goal of this lab is to write two programs, Summation and Prime, that execute simple tasks. The first computes the summation of integers within a range with a gap that the user specifies. The second tests whether the integer that the user enters is a square and if not, whether it is composite or prime. Summation Let us see some execution examples first, to get the sense of how the program works....

Student ID: 123 Write a C+ program with the following specifications: a. Define a C++ function (name it function_Student...

Student ID: 123 Write a C+ program with the following specifications: a. Define a C++ function (name it function_StudentlD where StudentID is your actual student ID number) that has one integer input (N) and one double input (x) and returns a double output S, where N S = n 0 and X2 is given by 0 xeVn n 0,1 Хл —{2. nx 2 n 2 2 m2 x2 3 (Note: in the actual quiz, do not expect a always, practice...

Please write answer in java with no input functions: Our goal is to write a function...

Homework Answers

Add Answer to:
Please write answer in java with no input functions: Our goal is to write a function...

Post as a guest

Earn Coins