问题 A: 最大公约数(gys) [命题人 : admin] 时间限制 : 1.000 sec 内存限制 : 128 MiB

题目描述 给定一个长度为 n 的整数序列 a1,a2,…,an。 请你从中选出尽可能多的数。 要求满足如下两个条件之一： 1.仅选择一个数； 2.选择至少两个数，且所选择的数的最大公约数大于 1； 输出选出数的最大可能数量。 输入 第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出 一个整数，表示选出数的最大可能数量。 样例输入 Copy 3 2 3 4 样例输出 Copy 2 提示 输入样例2： 5 2 3 4 6 7 输出样例2： 3 【数据规模和约定】 前 5 个测试点满足 1≤n≤100。 所有测试点满足 1≤n≤10^5，1≤ai≤10^5。