因数最多 提示信息： 因数：如果整数 a 除以整数 b（b≠0) 的商正好是整数且没有余数，则称 b 是 a 的因数。例如：整数 6 的因数有 1，2，3，6。 题目描述： 给定 n 个互不相同的整数，请找出其中因数数量最多的整数。如果因数数量最多的整数有多个，则输出最大的那个数。 例如：n = 4，给定的 4 个整数依次为 4，6，15，7； 4 的因数有 1，2，4，共 3 个； 6 的因数有 1，2，3，6，共 4 个； 15 的因数有 1，3，5，15，共 4 个； 7 的因数有 1，7，共 2 个； 因数最多的整数是 6 和 15，数量均为 4，但是 15 最大，所以输出 15。 输入描述： 第一行输入一个整数 n（1≤n≤1000），表示整数的数量； 第二行输入 n 个互不相同的整数（1≤整数≤105），整数之间以一个空格隔开。 输出描述： 输出一个整数，表示因数数量最多的整数；如果因数数量最多的整数有多个，则输出最大的那个数。 样例输入： 4 4 6 15 7 样例输出： 15
正确答案：参考程序（Python）：因数最多。对每数算因数个数，取最大，同数量取最大值。样例→15。核心：因数计数取最。
试卷来源：202504(第16届)蓝桥杯Python编程青少组(选拔赛_中/高级)真题