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