LCM And GCD gfg code

 LCM And GCD gfg code

LCM And GCD

BasicAccuracy: 55.13%Submissions: 15402Points: 1

Given two numbers A and B. The task is to find out their LCM and GCD.

 

Example 1:

Input:
A = 5 , B = 10
Output:
10 5
Explanation:
LCM of 5 and 10 is 10, while
thier GCD is 5.

Example 1:

Input:
A = 14 , B = 8
Output:
56 2
Explanation:
LCM of 14 and 8 is 56, while
thier GCD is 2.

 

Your Task:
You don't need to read input or print anything. Your task is to complete the function lcmAndGcd() which takes an Integer N as input and returns a List of two Integers, the required LCM and GCD.

java code:

class Solution {

   public static long GCD(long A, long B) {

        if(A==0){

            return B;

        }

        

        return GCD(B%A, A);

    }

    

    

    static Long[] lcmAndGcd(Long A , Long B) {

        long gcd = GCD(A,B);

        long lcm = (A*B)/gcd;

        

        Long[] arr = new Long[2];

        arr[0]=lcm;

        arr[1]=gcd;

        

        return arr;

        

    }

};