20470번 - Наибольший общий делитель
<문제>
최대공약수 매니아인 당신이 가장 좋아하는 숫자는 정수 \(d(1\le d\le 10^9)\)이다.
\(n(1\le n\le 1000)\)개의 정수가 있을 때, 1개 이상의 수를 골라 최대공약수가 \(d\)가 되도록 하고 싶은데 가능할까?
<입력>
첫 번째 줄에 문제에서 언급된 두 정수 \(n\), \(d\)가 주어진다.
두 번째 줄에 \(n\)개의 정수 \(a_1 , a_2 , ... , a_n (1\le a_i\le 10^9)\) 가 주어진다.
<출력>
조건에 맞게 수를 선택할 수 있다면 첫 번째 줄에 고른 수의 개수를 정수로 출력하고, 두 번째 줄에 고른 수를 전부 공백으로 구분하여 출력한다.
불가능하다면, 그 대신 -1을 출력한다.
-1
댓글을 작성하려면 로그인해야 합니다.
iktk 2년 전 2
<문제>
최대공약수 매니아인 당신이 가장 좋아하는 숫자는 정수 \(d(1\le d\le 10^9)\)이다.
\(n(1\le n\le 1000)\)개의 정수가 있을 때, 1개 이상의 수를 골라 최대공약수가 \(d\)가 되도록 하고 싶은데 가능할까?
<입력>
첫 번째 줄에 문제에서 언급된 두 정수 \(n\), \(d\)가 주어진다.
두 번째 줄에 \(n\)개의 정수 \(a_1 , a_2 , ... , a_n (1\le a_i\le 10^9)\) 가 주어진다.
<출력>
조건에 맞게 수를 선택할 수 있다면 첫 번째 줄에 고른 수의 개수를 정수로 출력하고, 두 번째 줄에 고른 수를 전부 공백으로 구분하여 출력한다.
불가능하다면, 그 대신
-1을 출력한다.