[BOJ/백준] 6030 - Scavenger Hunt [python]

문제 링크

6030번: Scavenger Hunt

문제 풀이

두 수 P, Q의 모든 약수의 조합을 출력하는 문제이다.

정답 코드

P, Q = map(int, input().split())
plst, qlst = [], []
for i in range(1, max(P, Q) + 1) :
    if P % i == 0 : plst.append(i)
    if Q % i == 0 : qlst.append(i)
for p in plst :
    for q in qlst :
        print(p, q)