Lowest Common Multiple (LCM)

Asked in:
Cognizant

Problem Description

Find Lowest Common Multiple of given two integers.

Problem Constraints

1 <= A <= 10⁹
1 <= B <= 10⁹

Input Format

First argument is an integer A.
Second argument is an integer B.

Output Format

Return an integer.

Example Input

Input 1:

A = 6
B = 4

Input 2:

A = 1
B = 11

Example Output

Output 1:

Output 2:

Example Explanation

Explanation 1:

12 is the smallest integer which is divisible by 4 and 6 both.

Explanation 2:

11 is the smallest integer which is divisible by 1 and 11 both.

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.

Start solving Lowest Common Multiple (LCM) on Interview Code Editor

Hints

Hint 1
Solution Approach
Complete Solution

Asked In:

Cognizant

Lowest Common Multiple (LCM)

Discussion