最少删除
描述：
一个序列的最大公因子是可以整除序列中所有元素的最大正整数。
给定长度为N的正整数序列（N ≥ 2），最多删除 N-2 个元素，请求出至少需要删除多少个元素，才能使得序列的最大公因子为1。
输入：
第一行，一个整数T，代表测试数据的组数。
接下来T组数据，每组数据有2行：
第一行，一个整数N。
第二行，包含N个整数，整数之间用空格隔开。
输出：
每组数据输出一行，包含一个整数，代表最少要删除的元素个数。 （如果无法做到，则输出-1。）
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复