농경제학도의 지식창고

본문은 (길벗, 2017)을 학습하고 개인 학습용으로 정리한 내용입니다. 안녕하세요, 오늘은 Python으로 '최대공약수 구하기' 알고리즘 구현법에 대해 포스팅합니다. 2가지 방법을 소개하겠습니다. 1. 순수히 반복문, 조건문 활용 2. 재귀함수 이용 (유클리드 알고리즘) #1. 순수한 반복문, 조건문 활용 최대공약수 알고리즘에 대해 생각해보면 다음과 같습니다. 1. 두 수 중 더 작은 값을 i에 저장한다. 2. i가 두 수의 공통된 약수인지 확인한다. 3. 공통된 약수이면 이 값을 결과값으로 돌려주고 종료한다. 4. 공통된 약수가 아니면 i를 1만큼 감소시키고 2번으로 돌아가 반복한다. * (1은 모든 정수의 약수이므로 i가 1이 되면 1을 결괏값으로 돌려주고 종료한다.) def gcd(a, b): i..