GCD Extreme(II) Input: Standard Input Output: Standard Output Given the value of N, you will have to find the value of G. The definition of G is given below: Here GCD(i,j) means the greatest common divisor of integer i and integer j.   For those who…