Notice
Recent Posts
Recent Comments
Link
나의 개발일지
[Python] 최대 공약수 알고리즘 (유클리드 호제법) 본문
- 유클리드 호제법 : https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95
- 재귀함수를 사용한 방법
def gcd_f(a,b):
if b == 0:
return a
return gcd_f(b, a % b)
'백준' 카테고리의 다른 글
| [Python] 리스트 함수 시간 복잡도 (0) | 2023.04.05 |
|---|---|
| [Python] 소인수 분해 알고리즘 (0) | 2023.03.03 |
| [Python] 유니코드 ↔ 문자 변환 (ord, chr) (0) | 2023.02.27 |
| [Python] 소수 구하는 방법 (에라토스테네스의 체) (0) | 2023.02.22 |
| [Python] 정렬 (sort, sorted) (0) | 2023.02.16 |
'백준' Related Articles
more
Comments