프로그램 명: mgcd
제한시간: 1 초

여러개의 수를 입력으로 받아 이 수들의 최대 공약수를 구하는 문제이다.

입력

첫 줄에는 수의 개수 n ( 1 <= n <= 100) 이 입력으로 주어진다. 다음 줄 에는 n 개의 수가 입력으로 주어진다. 주어지는 수는 1000 이하의 자연수이다.

출력

최대 공약수를 출력한다.

입출력 예

입력

4
8 16 80 20

출력

4

출처:dovelet
[질/답] [제출 현황] [푼 후(3)]
[ 채 점 ] [홈으로]  [뒤 로]