문제1717--두 수의 약수

1717: 두 수의 약수

[만든사람 : 이민혁, 한진우(2021)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

두 개의 정수(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의 범위를 갖는다.) 

입력 설명

두 개의 정수(A, B)를 공백으로 구분하여 입력한다.
(단, 1 <= A, B <= 10,000의 범위를 갖는다.)

출력 설명

A와 B의 약수를 공백으로 구분하여 오름차순으로 출력하되, 공약수는 한 번만 출력한다.

입력 예시 Copy

10 15

출력 예시 Copy

1 2 3 5 10 15

출처/분류