13412번 - 서로소 쌍
입력이 1일 경우 1을 출력해야 정답이 되는데,
(1, 1)도 서로소 쌍이라고 치나요?
문제에서 두 수 A, B가 서로소이면, gcd(A, B) = 1, lcm(A, B) = AB를 만족한다고 명시되어 있습니다.
A = B = 1을 대입할 경우 위의 두 개의 등식을 모두 만족하므로, (1, 1)은 서로소 쌍입니다.
이런.. 저도 이 질문 올리려고 왔는데. 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
citizen 9년 전 0
입력이 1일 경우 1을 출력해야 정답이 되는데,
(1, 1)도 서로소 쌍이라고 치나요?