Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- palindrome
- 최소공배수
- C언어
- PiFaceCAD
- #Project Euler
- mp3
- project euler
- 피보나치
- API
- 라즈베리파이
- 프로젝트 오일러
- open weather map
- 배수 더하기
- Radio
- lirc
- Raspberry Pi
- 소인수 구하기
- #c언어
- 대칭수
- #소수판별
- #프로젝트 오일러
Archives
- Today
- Total
목록최소공배수 (1)
ㅇㅅㅇ
Problem 5 1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다.그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까? 풀이 사실 이문제는 계산기로 풀어서 부랴부랴 코드를 작성하였다. 그러다보니 좀 길어진듯 하다. 문제를 해결하는 법은 그닥 어렵지 않다. 1~10사이의 숫자들의 최소 공배수를 구하면되는데, 나는 소인수 분해를 이용해서 구해주었다. 아래 표는 1에서 10까지 가면서 최소공배수를 구해가는 과정이다. 소인수최소 공배수 1 1 1(제외) 2 2 2 3 3 2 x 3 4 2^2 2^2 x 3 5 5 2^2 x 3 x 5 6 2x3 2^2 x 3 x 5 7 7 2^2 x 3 x 5 x 7 8 2^3 2^3 x 3 x 5 x 7 9 3^22..
프로그래밍/프로젝트 오일러
2017. 6. 27. 10:30