In math class, Mimi learned about primes! To test her knowledge, her teacher assigned her the following problem for homework:
Given an array of elements, determine the largest prime number which divides every element of the array, or
DNEif no such prime exists.
Mimi was sleeping in class, so she has no idea how to approach this problem! Can you write a program to help her finish her homework?
Python users are recommended to use PyPy over CPython. There is a significant performance increase.
Subtask 1 [10%]
Subtask 2 [90%]
The first line of input will contain a single integer, .
The next line of input will contain space separated integers, .
The output should consist of a single line, either the largest prime which divides all elements in the array, or
DNE if no such prime exists.
5 6 12 18 24 30