2/13 Study Note[python 중급 문제풀이8 ~ 기초수학1-2(최대공약수)]

python 중급 문제풀이 어려웠던 문제

• 문제 해결 코드
  
  
  
  → 최대공약수, 최소공배수를 구하는 파이썬 코드를 몰랐을 때는 어렵게 다가왔지만, 뒤에서 기초수학 강의를 듣고 예제를 풀어본 후에는 이해가 잘 되었음. 다만, basetime이나 timedelta 기능은 처음 접해봐서 사용법이 낯설게 느껴졌음. 앞으로 관련된 문제를 풀어보면서 사용법을 익혀야할 것 같음
  -basetime(): 시작 년, 월, 일, 시, 분, 초를 직접 설정할 수 있음
  -timedelta(): 특정 일자를 기입하면 그 일자만큼 날짜가 계산됨

기초수학1-2(~최대공약수)

• 약수 : 어떤 수를 나누어 떨어지게 하는 수
  (ex. 15의 약수: 1, 3, 5, 15)
• 소수 : 1과 자신만을 약수로 가지는 수(단, 1은 제외)
  (ex. 2, 3, 5, 7, 11, 13 .../4의 약수는 1, 2, 4로, 1과 4를 제외한 2를 약수로 갖고 있어서 소수X)
• 소인수 : 약수(인수) 중에서 소수인 숫자를 소인수라고 함
  (ex. 20의 약수: 1, 2, 4, 5, 10, 20/이 중 소인수: 2, 5)
• 소인수분해 : 1보다 큰 정수를 소인수의 곱으로 나타낸 것
  -소인수분해를 이용해 약수를 쉽고 정확하게 구할 수 있음
• 공약수 : 두 개 이상의 수에서 공통된 약수
  (ex. 12의 약수: 1, 2, 3, 4, 6, 12 / 20의 약수: 1, 2, 4, 5, 10, 20 / 공약수: 1, 2, 4)
• 최대공약수 : 공약수 중 가장 큰 수
  (ex. 위의 예제를 참고하면, 12와 20의 최대공약수는 4)
• 유클리드 호제법 : X와 Y의 최대공약수는 Y, R(X%Y, X를 Y로 나눈 나머지)의 최대 공약수와 같음
  -유클리드 호제법을 적용한 python 코드
  

• 오늘의 학습 소감: 오랜만에 중학생 때 배웠던 약수, 공약수, 최대공약수, 소인수분해 등을 다시 배우니 재미있었고, 이를 python에 적용해 구해보니 흥미로웠음.