2021.05.21 - [파이썬/프로젝트] - [파이썬] 유클리드 알고리즘(Euclidean Algorithm) - 공부하는 도비 [파이썬] 유클리드 알고리즘(Euclidean Algorithm) - 공부하는 도비 오늘은 간단한 코드 하나를 소개해볼까 합니다. 유클리드 알고리즘은 두 정수의 최대공약수를 쉽게 계산할 수 있도록 하는 것입니다. (자세한 유클리드 알고리즘의 설명은 위키피디아를 참고해 yang-wistory1009.tistory.com gcd(최대공약수) 를 계산하는 알고리즘을 저번 글에서 소개했었습니다. 이번엔, 확장된 유클리드 알고리즘 코드를 보여드릴까 합니다. * 확장 유클리드 알고리즘 : 두 정수 a, b 가 주어질 때, 다음을 만족하는 다른 두 정수 s 와 t 를 계산한다. 간단히 말..
