Programozó versenyek

Magas szintű programozási nyelvek 1, 2017. április 19., Sz18 ZH

2017. április 19. 18:10 – 2017. április 19. 19:55

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
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.