GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A32000. $寻找倍数$

填空题中等

知识点

倍数判断最大值枚举

题目描述

寻找倍数 题目描述 小杨有一个包含n个正整数的序列 A=[a 1,a 2, , ,a n]，他想知道是否存在i(1\leqi\leqn) 使得a i 是序列A中所有数的倍数。 输入格式 第一行包含一个正整数t，代表测试用例组数。 接下来是t组测试用例。 对于每组测试用例，一共两行。其中，第一行包含一个正整数n；第二行包含n个正整数，代表序列A 。 输出格式 对于每组测试用例，如果存在i(1\leqi\leqn)满足对于所有k(1\leqk\leqn) a i 是 a k 的倍数，输出 Yes，否则输出 No。 样例1 输入 2 3 1 2 4 5 1 2 3 4 5 输出 Yes No 样例解释 对于第一组数据，对于a 3 =4，满足a 3 是a 1 和a 2 的倍数。 数据范围 对于全部数据，保证有 1\leqt\leq10，1\leqn\leq100000，1\leqa i \leq1000000000。

参考答案

import math
t = int(input())
for i in range(0,t):
  n = int(input())
  a = input().split()
  b = []
  x = 0
  for i in a:
    b.append(int(i))
    x = max(x,int(i))
  fl = 0

  for i in b:
    if x%i!=0:
      fl=1
      break
  if fl==0:
    print("Yes")
  else:
    print("No")

上一题下一题