1717: 두 수의 약수
[만든사람 : 이민혁, 한진우(2021)]
문제 설명
두 개의 정수(A, B)를 공백으로 구분하여 입력하면, A의 약수와 B의 약수를 공백으로 구분하여 오름차순으로 출력하되 공약수는 한 번만 출력하는 프로그램을 작성하시오.
예를 들어, 10과 15를 입력하면, 10의 약수 {1, 2, 5, 10}과 15의 약수 {1, 3, 5, 15}를 오름차순인 {1, 1, 2, 3, 5, 5, 10, 15}로 바꾼 후,
1, 5는 한 번만 출력하여 최종적으로 {1, 2, 3, 5, 10, 15}를 공백으로 구분하여 출력한다.
(단, 1 <= A, B <= 10,000의 범위를 갖는다.)
예를 들어, 10과 15를 입력하면, 10의 약수 {1, 2, 5, 10}과 15의 약수 {1, 3, 5, 15}를 오름차순인 {1, 1, 2, 3, 5, 5, 10, 15}로 바꾼 후,
1, 5는 한 번만 출력하여 최종적으로 {1, 2, 3, 5, 10, 15}를 공백으로 구분하여 출력한다.
(단, 1 <= A, B <= 10,000의 범위를 갖는다.)
입력 설명
두 개의 정수(A, B)를 공백으로 구분하여 입력한다.
(단, 1 <= A, B <= 10,000의 범위를 갖는다.)
(단, 1 <= A, B <= 10,000의 범위를 갖는다.)
출력 설명
A와 B의 약수를 공백으로 구분하여 오름차순으로 출력하되, 공약수는 한 번만 출력한다.
입력 예시 Copy
10 15
출력 예시 Copy
1 2 3 5 10 15