프로젝트 오일러 :: 05번 문제풀이 :: java
문제 1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다. 그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까? 연구 이 문제는 1부터 20까지 모든 숫자의 최소공배수를 구하는 문제다. 분명 수학적 원리를 통해 이를 구하는 공식이 있겠지만, 그러한 공식을 검색하며 푸는건 마치 반칙을 저지르는 기분이므로 필자는 노트와 팬을 꺼내 규칙을 찾아보기로 했다. 1~10의 최소 공배수가 2520 임을 알고있으므로 이를 토대로 분석해본 결과, 작은 수부터 1을 제외한 어떠한 공약수가 없을 때 까지 소수로 전체 숫자를 나눈 남은 모든 숫자의 곱이 최소공배수이다. 위와 같은 결론을 도출할 수 있었다. 글로만 봐서는 잘 이해가 되지 않을 수 있기 때문에 그림과 함께..
Programming/프로젝트 오일러 문제풀이
2018. 7. 14. 02:40
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 코틀린
- 안드로이드 스튜디오
- 안드로이드 스튜디오 설정
- live template
- 코틀린 기초
- Java
- android studio
- android location service
- 안스 템플릿
- php
- 프로젝트오일러
- 영어회화
- 안드로이드 스튜디오 라이브 템플릿
- 코딩문제
- LiveTemplate
- kotlin 기초
- 자바
- 코틀린 기초강의
- 런탭
- 개발자
- Kotlin
- 영어발음
- Programming
- 코딩
- 프로그래밍
- 문제풀이
- 통합위치제공자
- Android
- android studio 설정
- 안드로이드
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
글 보관함