문제1958--[종합-기초][C] 두 수의 약수

1958: [종합-기초][C] 두 수의 약수

[만든사람 : 2023 박정호,박혜미,백승관,안득하,유현호,이경미,이민혁,임건웅,임수빈,임의정,임태현,한진우,황윤정]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

 두 개의 정수(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