| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 자료구조
- JAVA 재귀함수
- char to int
- 스키마 디자인
- 스키마 설계
- Java
- git workflow
- set-version
- Spring
- REST HTTP API
- RestControllerAdvice
- root passwd
- ubuntu passwd
- git 설정
- file i/o
- ubuntu
- custom exception
- 탐욕 알고리즘
- 리눅스 사용권한
- N:N
- 배열 탐색
- 함수형 인터페이스
- AOP
- Spring 예외처리
- ubuntu 패스워드
- mapstruct
- http 응답코드
- 코드스테이츠
- Spring MVC
- O(log n)
Archives
- Today
- Total
목록gcd (1)
개발소설
[알고리즘] 최대 공약수 (GCD)
최대 공약수 최대 공약수란 두 수 (n과 r)의 약수들 중 공통된 약수의 최대 값 4와 8의 최대 공약수는 4의 약수 1 2 4 8의 약수 1 2 4 8 공통된 숫자중 4가 제일 크기 떄문에 4이다. 유클리드 호제법을 재귀함수로 최대 공약수를 간단하게 구할 수 있다. main{ int gcdNum = gcd(4, 8); print(gcdNum); // 4 } // 유클리드 호제법 int gcd(int n, int m) { if (m == 0) return n; return gcd(m, n % m); }
CS/알고리즘
2023. 3. 24. 00:22