头脑风暴--单身狗

单身狗

题目描述：

给定一个长度为 nn 的数组，请你找到一个最长的连续区间，使得区间内数字两两之间不存在共同因子。 找到之后，输出这个最长区间的长度。

Input

第一行有一个整数 n ( 1≤n≤105 )n ( 1≤n≤105 ) 。
第二行有 nn 个整数 ai ( 1≤ai≤109 )ai ( 1≤ai≤109 ) 。

Output

输出一个整数，代表最长区间的长度 。

题目来源：单身狗

题目解析：

因为1是所有数的因子，所以上述最长连续区间的长度只能为1

#include <iostream>

using namespace std;

int main() {
	cout << 1;
	return 0;
}