반응형
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 | 29 | 30 |
Tags
- 티스토리챌린지
- 멀티태스킹
- 오블완
- 바탕화면 정리 자바
- 개인정보 수집 유효기간 자바
- 멀티프로세싱
- java
- spring security
- spring security 커스텀
- 객체지향
- 오버라이딩
- authenticationprovider 설정
- 자바의 정석
- spring security 설정
- 리눅스
- 오버로딩
- 자바의정석
- 다형성
- 혼공얄코
- 캡슐화
- 프로그래머스
- userdetailsservice 설정
- SQL Mapper
- over()
- 쿠키
- hackerrank
- CPU
- 로그인 핸들러 구현
- 입출력
- 달리기 경주 자바
Archives
- Today
- Total
목록최대공약수 최소공배수 java (1)
쉽게 쉽게
[Java] 최대공약수, 최소공배수 구하기
▤ 목차1. 최대공약수 구하기최대공약수란 0이 아닌 두 개 이상의 정수의 공통되는 약수 중에서 가장 큰 수이다.여기서 유클리드 호제법을 이용하여 간편하게 최대공약수를 구할 수 있다.유클리드 호제법의 핵심은 큰 수를 작은 수로 나누어 떨어지게 한 뒤, 수를 반복적으로 수행하여 나머지 0이 될 때까지 작동하는 방법을 의미한다. 이때 작은 수가 최대공약수다. (주의할 점은 큰 수를 작은 수로 나눠야 한다는 것)예를 들어 1071과 1029의 최대공약수를 구하면,1071은 1029로 나누어 떨어지지 않기 때문에, 1071을 1029로 나눈 나머지를 구한다. ≫ 421029는 42로 나누어 떨어지지 않기 때문에, 1029를 42로 나눈 나머지를 구한다. ≫ 2142는 21로 나누어 떨어진다. 따라서, 최대공약수는..
개발공부/Java
2024. 9. 20. 18:52