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
- 최소공배수
- 자료구조
- timestamp
- 개발
- udemy
- 유데미
- 과제
- Advanced SQL
- COALESCE
- BFS
- CREATE TABLE
- postgresql
- 너비우선탐색
- ML
- BST
- 최대공약수
- AVLTree
- 데이터베이스
- 깊이우선탐색
- 시퀄
- sql
- 알고리즘
- 백준
- pgadmin
- Andrew Ng
- self join
- nullif
- C++
- coursera
- Machine Learning
Archives
- Today
- Total
목록최소공배수 (1)
승1's B(log n)
[알고리즘] 최소공배수와 최대공약수 구하기
최대공배수(Least Common Multiple)를 구하기 위해서는 우선 최대공약수(Great Common Divisior를 구하는 법에 대해서 알 필요가 있다. 1) 최대공약수 구하기 최대공약수를 구하는 법은 유클리드 호제법을 이용하면 된다. 유클리드 호제법은 a와 b의 최대공약수를 구할 때 사용이 되는데, a와 b의 최대공약수는 b와 a를 b로 나눈 나머지의 최대공약수와 같다는 공식이다. 이를 코드로 표현해보면 int GCD(int a, int b){ if(a % b == 0) return b; else return GCD(b, a % b); } 이렇게 나타낼 수 있다. 2) 최소공배수 구하기 최대공약수를 구했다면 최소공배수를 구하는 일은 식은 죽 먹기다. 마찬가지로 유클리도 호제법에 의하면 최소공..
Data Structures & Algorithms
2022. 8. 21. 22:58