문제1076--[03 제어문] 공약수 모두 출력

1076: [03 제어문] 공약수 모두 출력

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB

제출

문제 설명

[정보과학] 교과서 p.46
입력된 두 자연수의 공약수를 모두 출력하는 프로그램을 작성하시오.

입력 설명

첫 번째 줄에 두 자연수 a와 b가 공백으로 분리되어 입력된다.
(1 ≤ a, b ≤ 2,100,000,000)

출력 설명

a와 b의 공약수를 작은 수부터 큰 수 순서로 공백으로 구분하여 출력한다.

입력 예시 Copy

8 24

출력 예시 Copy

1 2 4 8

출처/분류