GCD, LCM and Distributive Property
Basic Accuracy: 38.32% Submissions: 201 Points: 1

Given three integers x, y, z, the task is to compute the value of GCD(LCM(x,y), LCM(x,z)) and return the value.
Where, GCD = Greatest Common Divisor, LCM = Least Common Multiple.

Example 1:

Input: x = 15, y = 20, z = 100
Output: 60
Explanation: GCD(LCM(15,20), LCM(15,100))
=GCD(60,300)=60.

â€‹Example 2:

Input: x = 30, y = 40, z = 400
Output: 120
Explanation: GCD(LCM(30,40), LCM(30,400))
=GCD(120,1200)=120.

You don't need to read input or print anything. Your task is to complete the function findValue() which takes x, y, z as inputs and returns the answer.

Expected Time Complexity: O(max(log x, log y, log z))
Expected Auxiliary Space: O(1)

Constraints:
1 ≤ x, y, z ≤ 106

We are replacing the old Disqus forum with the new Discussions section given below.

### Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

#### My Submissions:  