citizen   7년 전

입력이 1일 경우 1을 출력해야 정답이 되는데,

(1, 1)도 서로소 쌍이라고 치나요?

yclock   7년 전

문제에서 두 수 A, B가 서로소이면, gcd(A, B) = 1, lcm(A, B) = AB를 만족한다고 명시되어 있습니다.

A = B = 1을 대입할 경우 위의 두 개의 등식을 모두 만족하므로, (1, 1)은 서로소 쌍입니다.

joonas   7년 전

이런.. 저도 이 질문 올리려고 왔는데. 감사합니다.

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