Description

Input a positive integer n≤10

, and n positive integers p₁, p₂, …, p_n and  find gcd(p₁, p₂, …, p_n)

Please use recursions

Input

• Input: Input a positive integer n, and n positive integers p₁, p₂, …, p_n

• Input format: See the sample I/O

Output

• Output: An integer GCD

• Output format: Change a new line at the end.

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss