Common Neighbors

You are given an array of $N$ Integers. You have to "Print the largest contiguous subarray of the list of integers with a common factor ( except $1$) " Note: Contiguous means elements sharing a common border i.e. adjacent elements hence the subarray should be continuous. ###Input - The first line of the input consists of a single integer $N$ denoting the number of integers - You will be given