글 읽기 - 만약에 6 8 9 가 입력으로 들어왔을때의대해서 질문 하고싶은데요

qwert5678 3년 전 1

블로그들을 참조하다가 최솟값과 최댓값을 곱해주면 답이 된다는 소리를 들었습니다.

입력 :

6 8 9

하지만 제가 생각해낸 최소공배수는 72라는 답이 나왔습니다.

근데 답은 54라더군요 54는 8의 배수가 아닌데 어째서 답이 될수가 있는건지 궁금합니다.

입력 :

2 5 7 10

이렇게 입력이 들어온다면 최소공배수는 최댓값(10) * 최솟값(2) = 20

20이 7의 배수는 안되는데.....

;.

pichulia 3년 전 1

어떤 수 N의 진짜 약수가 "모두" 주어질 때,

문제를 다시 읽어보세요.

qwert5678 3년 전 1

진짜 약수가 모두 주어진다는 말이 진짜 약수는 두개밖에 주어질수없다는 소린가요?

pichulia 3년 전 1

72 의 진짜 약수는 2 3 4 6 8 9 12 18 24 36 입니다.

만약 답이 72라면, 입력으로 2 3 4 6 8 9 12 18 24 36 가 모두 주어진다는 의미이며,

6 8 9 이렇게 진짜 약수의 일부만 주어지지 않는 뜻입니다.

qwert5678 3년 전 1

그럼 6 8 9 를 입력시 최댓값과 최솟값을 곱해주면

54니까 54는 배수가 6, 9 밖에 없으니까 답은 54인가요

입력이 5 9 13일 경우에는

배수가 최댓값과 최솟값을 곱했을 경우 65는 13의 배수이고 5의 배수이니까 13과 5는 진짜 약수이고

1과 자기자신은 안되는거니까 답이 되겠네요? 맞죠?

pichulia 3년 전 0

맞지 않습니다.

입력으로 6 8 9 가 들어올 수 없습니다.

마찬가지로 입력으로 5 9 13 이 들어올 수 없습니다.

입력으로 들어오지 않는 경우에 대한 정답을 생각하실 필요는 없습니다.

듣고싶은 내용만 듣고계신거 같은데... 개인적으로 코딩 연습에 앞서 독서나 동아리활동 등을 하는 것을 추천합니다.

pichulia 3년 전 1

https://www.acmicpc.net/board/...

궁금증을 해결하는데 도움을 주는 여러 댓글 및 질문글 목록입니다.

qwert5678 3년 전 0

감사합니다 궁금증이 해결 되었습니다

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

문제

문제

출처

ICPC

만약에 6 8 9 가 입력으로 들어왔을때의대해서 질문 하고싶은데요

qwert5678 3년 전 1

pichulia 3년 전 1

qwert5678 3년 전 1

pichulia 3년 전 1

qwert5678 3년 전 1

pichulia 3년 전 0

pichulia 3년 전 1

qwert5678 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말