1434: [종합-기초][C] 두 수의 약수
[만든사람 : CodeTest-admin 2024/03/10]
문제 설명
두 개의 정수(A, B)를 공백으로 구분하여 입력하면, 두 수의 약수를 공백으로 구분하여 출력하되 공약수는 한 번만 출력하는 프로그램을 작성하시오. 예를 들어, 10과 15를 입력하면, 10의 약수인 {1, 2, 5, 10}과 15의 약수인 {1, 3, 5, 15}를 오름차순으로 바꾼 후({1, 1, 2, 3, 5, 5, 10, 15}), 공약수는 한 번만 출력할 수 있도록 최종적으로 {1, 2, 3, 5, 10, 15}를 출력한다.
입력 설명
두 개의 정수(A, B)를 공백으로 구분하여 입력한다.
1 <= A, B <= 10,000의 범위를 갖는다.
출력 설명
A와 B의 약수를 공백으로 구분하여 오름차순으로 출력하되, 공약수는 한 번만 출력한다.
입력 예시 Copy
10 15
출력 예시 Copy
1 2 3 5 10 15