填空题
最大公约数
发布于 2022-03-03 16:36:48
我们定义任意一个序列的最大公约数为最大的能整除序列中所有数的数
例如序列
的最大公约数为
，
的最大公约数为
，表示数据组数
对于每组数据，
第一行输入一个整数
接下来一行
个整数表示序列中的数输入样例：
2
3
2 2 4
2
1 2 输出描述：
输出T个整数，若可能，则输出最少需要删除的数，若不可能，则输出-1输出样例
-1
0
例如序列
的最大公约数为，的最大公约数为 现在牛牛想知道，对于一个长度为
的序列，如果他至多能删除
个数，请问他最少需要删除多少个数才能让序列的最大公约数变为
，或者这根本是不可能的
输入描述：
第一行输入一个整数的序列，如果他至多能删除个数，请问他最少需要删除多少个数才能让序列的最大公约数变为，或者这根本是不可能的 ，表示数据组数对于每组数据，
第一行输入一个整数
接下来一行
个整数表示序列中的数输入样例：
2
3
2 2 4
2
1 2 输出描述：
输出T个整数，若可能，则输出最少需要删除的数，若不可能，则输出-1输出样例
-1
0关注者
0
被浏览
26
