public class TaskSaa2 {
	public static void main(String[] args) {
		int[] arr = { 5, 10, 15, 54, 5, 10, 15 };
		int[] arr2 = new int[arr.length - 1];
		int sum1 = 0;
		int sum2 = 0;
		for (int i = 0; i < arr.length / 2; i++) {
			sum1 += arr[i];
		}
		for (int i = (arr.length / 2) + 1; i < arr.length; i++) {
			sum2 += arr[i];
		}
		if (sum1 == sum2) {
			for (int i = 0; i < arr2.length; i++) {
				arr2[i] = funGad(arr[i], arr[i + 1]);
			}
		}
		for (int i = 0; i < arr2.length; i++) {
			for (int j = 0; j < arr2.length - 1; j++) {
				if (arr2[j] < arr2[j + 1]) {
					int temp = arr2[j];
					arr2[j] = arr2[j + 1];
					arr2[j + 1] = temp;
				}
			}
		}
		System.out.print("[ ");
		for (int i = 0; i < arr2.length; i++) {
			System.out.print(arr2[i] + " ");
		}
		System.out.print("]");
	}

	static int funGad(int a, int b) {
		if (b == 0) {
			return a;
		}
		return funGad(b, a % b);
	}
}