9613번 - GCD 합
문제에 '숫자쌍은 중복이 가능하다' 라고 써주세요.
예를들어 3 1 10 10 에서 가능한 숫자쌍은 (1, 10) (1, 10) (10, 10)이고 gcd합은 12입니다.
중복되는 (1, 10)을 제외하한다면 (1,10) (10, 10) gcd합은 11입니다.
12가 정답이라고 적어주세요.
특별히 언급이 없다면 당연히 중복이 가능하다고 생각합니다
"저도 가능한 모든 쌍"이라는 표현 때문에 예를 들어서 4 2 2 2 2 가 들어왔을 경우 가능한 모든 쌍은 2,2 하나라고 이해했었네요. 문제 내용의 추가가 필요한 것 아닌가 싶습니다.
댓글을 작성하려면 로그인해야 합니다.
bigeyeyoon 2년 전
문제에 '숫자쌍은 중복이 가능하다' 라고 써주세요.
예를들어 3 1 10 10 에서 가능한 숫자쌍은 (1, 10) (1, 10) (10, 10)이고 gcd합은 12입니다.
중복되는 (1, 10)을 제외하한다면 (1,10) (10, 10) gcd합은 11입니다.
12가 정답이라고 적어주세요.