pbj0812의 코딩 일기

0. 목표 - python으로 최대공약수, 최소공배수 연산 1. 플로우 차트 - 가장 쉬운 방법은 둘 중 작은숫자에서 -1씩 빼면서 나누는 방법이지만... 재미없음. 2. 실습 1) 최소 숫자 추출 - 연산 효율 증대 목적 def min_num(a, b): if a < b: result = a else: result = b return result - 테스트 print(min_num(120, 20)) - 결과 20 2) 최대공약수 서브연산 모듈 (1) 1부터 시작해서 최소 숫자까지 수를 올리면서 나눗셈 연산 (2) 이때 나머지가 둘 다 0이 나오면 해당 수를 첫 번째 몫으로 추출 (3) 만약 마지막 연산까지 다 돌았을 때, a b에 대한 나머지를 검출하여 0이 아닐 경우 1로 변경(서로소 검출) (4) ..