import java.util.Arrays;


public class AnswerGCD {
	public static int gcd(int a,int b){
		if(a<b){
			int temp=a;
			a=b;
			b=temp;
			
		}
		if(b==0){
			return a;
		}
		return	gcd(b,a%b);
		
	}
	public static int gcd1(int[] arr){
		if(arr.length==1){
			return arr[0];
		}
		
		int ans=arr[0];
		for(int i= 1;i<arr.length;i++){	
			if(ans<arr[i]){
				int temp=ans;
				ans=arr[i];
				ans=temp;
				
			}
			int b= arr[i];
			while(b!=0){				
				int r=ans%b;
				ans=b;
				b=r;
			}
			 
		}
		return ans;
	}
	
	
	public static void main(String[] args){
		int a=61;
		int b=18;
		int[] arr={70};
		System.out.println(gcd1(arr));
		
	}

}