Module: Asal sayılar ve bir sayının asal çarpanlara ayrılması


Problem

8 /9


Asal sayılar - 2

Problem

Verilen sayı dizisinden, en fazla asal bölen biri olanını seçin. Örneğin, 30'un üç asal böleni vardır (2, 3 ve 5) ve 40 - ndash; yalnızca iki (2 ve 5).
 
Giriş verileri 
İlk satır  N sayısını içerir – kümedeki sayıların sayısı. Testin ikinci satırı, boşluklarla ayrılmış N sayıları içerir. Girişteki tüm sayılar, 2 ile 1024 arasında değerler alan tam sayılardır.
 
Çıktı 
Cevabınızda, en fazla asal bölen sayısı olan sayıyı yazdırın. Bu tür birkaç sayı varsa, en küçüğünü yazdırın.
 
Örnekler
# Girdi Çıktı
1
10
3 5 7 9 11 13 15 17 19 21
15
2
11
2 4 6 8 10 13 39 105 200 201 143
105