Submission #25226698

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
N,M =map(int,input().split())
Z = list(map(int,input().split()))
import math
A=[]
for i in range(1,M+1):
  ok = True
  for x in range(N):
    if math.gcd(Z[x],i)==1:
      ok=ok
    else:
      ok=False
  if ok:
    A.append(i)
print(len(A))
for i in range(len(A)):
  print(A[i])
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N,M =map(int,input().split())
Z = list(map(int,input().split()))
import math
A=[]

for i in range(1,M+1):
  ok = True
  for x in range(N):
    if math.gcd(Z[x],i)==1:
      ok=ok
    else:
      ok=False
  if ok:
    A.append(i)
print(len(A))
for i in range(len(A)):
  print(A[i])

Submission Info

Judge Result