유클리드 알고리즘 이용
gcd(a,b) = gcd(b, a mod b)
def gcd(a,b): #a가 b보다 작지 않아야 한다
while b != 0 : #b가 0이면 멈춤
r = a % b
a = b
b = r
return a
728x90
'개발일기 > Python' 카테고리의 다른 글
[Python] 기본적인 자료구조 - 그래프(Graph) (0) | 2023.04.24 |
---|---|
[Python] 알고리즘 효율성 분석 (0) | 2023.04.24 |
[Python] 알고리즘 - 최대값찾기 (0) | 2023.03.14 |
[Python] 기본적인 자료구조 - 리스트(list), 스택, 큐 (0) | 2023.03.14 |
[Python] 리스트(List)관련 자주 쓰이는 기능 정리 (0) | 2023.03.14 |