* 유클리드호제법
: 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘
호제법 ?
-> 두 수가 서로 상대방의 수를 나누어 원하는 수를 얻는 알고리즘을 말한다.
예를 들어 2개의 자연수 a,b 에 대해서 b % a = r (b>a) 이면 a,b의 최대공약수는 a 와 r의 최대공약수와 같음.
- GCD , LMC (최대공약수 ,최소공배수)
'python' 카테고리의 다른 글
| 엑셀 파일 / data 가공 (0) | 2022.08.26 |
|---|---|
| Pandas 와 Dataframe (0) | 2022.08.25 |
| 딕셔너리 (Dictionary) (0) | 2022.08.25 |
| tuple '튜플' / set '집합' (0) | 2022.08.25 |
| 파이썬 정렬 sorted 함수 (0) | 2022.05.10 |