Relatív prímek

Írjon programot, amely a standard bemenet első sorából beolvas két pozitív egész számot, N-et és k-t, majd a bemenet következő N sorából újabb pozitív egész számokat, soronként egyet-egyet!

A programja írja a standard kimenetre növekvő sorrendben a beolvasott N darab szám közül azokat, amelyek k-val relatív prímek, azaz a k-val vett legnagyobb közös osztójuk értéke 1!

Példa bemenet

1. 5 6
2. 8
3. 5
4. 9
5. 7
6. 1

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

A példa bemenethez tartozó kimenet

1. 1
2. 5
3. 7

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