ez_code   4년 전

문제

농부 존이 초원 곳곳에 베시를 위한 상품을 숨겨 놓았습니다. 모두 똑똑한 소가 맛있는 우유를 생산하는 것을 알기에, 농부 존은 베시가 생각을 해야만 찾을 수 있는 곳에 상품을 놓았습니다. 그가 두 정수 P와 Q를 (1 <= P <= 6000; 1 <= Q <= 6000) 제시하면, 베시는 x-좌표가 P의 약수고 y-좌표가 Q의 약수인 초원의 좌표를 모두 뒤져야 합니다.

농부 존이 베시에게 P = 24, Q = 2를 제시했다고 합시다. 다음은 각각의 약수입니다:

- P = 24 => 1, 2, 3, 4, 6, 8, 12, 24

- Q = 2 => 1, 2

베시는 따라서 다음 격자점을 모두 확인할 것입니다: (1, 1), (1, 2), (2, 1), (2, 2), (3, 1), ....

베시가 확인해야 하는 모든 점을 출력해 베시를 도와줍시다.

입력

- 1번 줄 : 공백으로 구분된 두 정수 P와 Q

출력

- 줄들...? : 첫 번째 숫자, 동일할 경우 두 번째 숫자를 기준으로 정렬된 공백으로 구분된 유일한 정수 쌍의 리스트: 즉, P의 약수와 Q의 약수 

댓글을 작성하려면 로그인해야 합니다.