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! A bemenet következő N sorában soronként egy-egy pozitív egész szám található.

A programja határozza meg, hogy ez utóbbi N darab szám között hány olyan van, amely K-val relatív prím, és írja ki ezt az értéket a standard kimenet első sorába! A kimenet második sorába az N darab szám közül azokat nyomtassa ki növekvő sorrendben, amelyek K-val relatív prímek! Ebben a sorban a kiírt számokat pontosan egy darab szóköz karakterrel válassza el egymástól, és ügyeljen rá, hogy se a sor elejére, se a sor utolsó száma mögé ne írjon felesleges szóköz karaktereket! A kimenet minden sorát soremelés karakterrel zárja! Ha az N darab szám között nem lenne egyetlen K-val relatív prím sem, akkor a kimenet második sorába csak a soremelés karaktert írja!

Relatív prímnek nevezünk két egész számot, ha a két egész szám legnagyobb közös osztója 1.

Példa bemenet

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

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

A példa bemenethez tartozó kimenet

1. 7
2. 1 2 4 5 7 8 10

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