목표 인류 최초의 알고리즘인 최대 공약수를 구하는 알고리즘에 대해 알아보도록 하겠습니다. 목차 클릭하면 해당 목차로 이동합니다. 알고리즘(Algorithm)의 어원 최대 공약수(GCD) 계산 알고리즘, 유클리드 호제법 GCD를 파이썬으로 구현하기 마치며.. 개요 다음 학기에 배울 알고리즘을 준비하기 위해 자료구조를 복습하기로 했습니다. 이번 포스팅에서는 최초의 알고리즘인 최대 공약수를 구하는 알고리즘에 대해 알아보도록 하겠습니다. 알고리즘(Algorithm)의 어원 9세기에 현재 이란, 이라크 지역인 페르시아에서 대수학에 재능이 있던 수학자가 있었습니다. "알 - 카와리즈미(Al-khwarizmi)" 라는 수학자인데, 대수와 0에 관한 책을 페르시아어로 썼습니다. 이 책이 번역되서 유럽에 라틴어로 넘어가..