Minden relatív

Írjon programot, amely segít eldönteni egy számsorozat elemeiről, hogy azok mindegyike relatív prím-e egy előre megadott számhoz képest! Relatív prímnek nevezünk két számot akkor, ha a legnagyobb közös osztójuk 1.

A bemenet két sorból áll. Az első sorban található az a pozitív egész szám (n), amelyhez a többi számot viszonyítani kell. A második sor is pozitív egész számokat tartalmaz; amennyiben többet is, akkor őket a soron belül pontosan egy szóköz karakter választja el egymástól. Ezekről a számokról kell eldönteni, hogy relatív prímek-e n-nel.

A programja minden sor esetén írjon a standard kimenetre egy „YES” szót, ha a sorban megvizsgált számok mindegyike relatív prím n-nel, illetve egy „NO” szót, ha van olyan szám a megvizsgált számok között, amelyik nem relatív prím n-nel!

1. példa bemenet

1. 12
2. 13 25 35 5 7

letöltés szöveges állományként

Az 1. példa bemenethez tartozó kimenet

1. YES

letöltés szöveges állományként

2. példa bemenet

1. 30
2. 11 27 5 42 7

letöltés szöveges állományként

A 2. példa bemenethez tartozó kimenet

1. NO

letöltés szöveges állományként