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ı |
şey>
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 |