Skip to content

Instantly share code, notes, and snippets.

@cyberlex404
Created April 24, 2017 21:10
Show Gist options
  • Select an option

  • Save cyberlex404/f62ca1ce3d2a7d9f67df22cd2b2dfd20 to your computer and use it in GitHub Desktop.

Select an option

Save cyberlex404/f62ca1ce3d2a7d9f67df22cd2b2dfd20 to your computer and use it in GitHub Desktop.
good version
k = int(input())
a = [int( input()) for x in range(k)]
outputDel = []
firstDel = []
# поиск делителей числа
def delit(n):
w = []
for i in range(1,n // 2 + 1):
if n % i == 0:
w.append(i)
w.append(n)
return w
# вывод ответа
def printres(myres):
for i in range(len(myres)):
print(myres[i])
#исключение делителей из списка проверяя число num
def check(num):
removed = []
for i in range(len(firstDel)):
checker = firstDel[i]
if num % checker != 0:
#print(num, ' не делится нацело на ' , firstDel[i])
removed.append(checker)
for i in range(len(removed)):
firstDel.remove(removed[i])
# основная программа
if k == 1:
outputDel = delit(a[0])
else:
minNumber = min(a)
firstDel = delit(minNumber)
a.remove(minNumber)
for i in range(len(a)):
check(a[i])
outputDel = firstDel
printres(outputDel)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment