#include <stdio.h> 
main() 
{ 
	int x,y,z; 
	int i,n;

	printf( "整数の個数を入力してください：" ); 
	scanf( "%d", &n ); 
	
	printf( "一つ目の整数を入力してください：" ); 
	scanf( "%d", &y ); 

	for( i = 2 ; i <= n ; i++ )
	{
		printf( "%d つ目の整数を入力してください：", i ); 
		scanf( "%d", &x );

		while( x % y != 0 )
		{ 
			z = x % y; 
			x = y; 
			y = z; 
		} 
	}

	printf( "最大公約数は %d です\n", y ); 
}