GLCCDM
시간 제한1초메모리 제한1024 MB
A, B, K가 주어질 때 gcd가 A이고 lcm이 B인 서로 다른 양의 정수 K개를 찾습니다. 없으면 -1을 출력합니다.
문제
이고 를 모두 만족하는 서로 다른 양의 정수 개로 이루어진 수열 를 구해 보자.
입력
첫 번째 줄에 양의 정수 , , 가 공백으로 구분되어 주어진다. (, )
출력
개의 양의 정수 를 공백으로 구분하여 순서에 상관없이 출력한다. 조건을 만족하는 수열이 여러 개라면 아무 수열이나 하나 출력한다. 조건을 만족하는 수열이 존재하지 않으면 -1만 출력한다.
힌트
는 의 공통 약수 중 가장 큰 양의 정수를 뜻하고, 는 공통 배수 중 가장 작은 양의 정수를 뜻한다.