어떤 수를 나누어떨어지게 하는 수
A % N == 0
N은 A의 약수★
1과 그 수 자신만을 약수로 가지는 수
- 약수와 소수 함께 구하는 코드
약수 중에서 소수인 숫자
소인수의 곱으로 나타낸 것
공통된 약수
두가지 숫자의 나머지가 0으로 만드는 숫자들이 공약수
약수 구하는 코드에 and 연산자로 2개의 공약수를 구함
공통된 약수 중에서 가장 큰 수!
ex) 공약수가 1,2,4면 최대 공약수는 4
어떤 n가지 숫자에 공통된 배수
최소공배수는 공배수에서 가장 작은 배수
두가지 숫자 곱하기를 최대공약수로 나눈 몫이 최소공배수
최소공배수 = 숫자1 * 숫자 2 // 최대공약수 ★
- 최대공약수, 최소공배수 코드
방법 1)
2진수 binary -> bin() -> 0b ~
8진수 octal -> oct() -> 0o ~
16진수 hexadecimal -> hex() -> 0x ~
→ 진법으로 변환된 데이터는 문자열이다!
방법 2)
2진수 .format( 1, '#b' )
8진수 .format( 1, '#o' )
16진수 .format( 1, '#x' )
방법 3)
2진수 print('{ 0:#b }'.format(num))
8진수 print('{ 0:#o }'.format(num))
16진수 print('{ 0:#x }'.format(num))
#을 없애버리면 0b, 0b, 0x 없어지고 숫자만 출력됌.
X진수를 10진수 변환
int('진수숫자',진수)
ex)
int('0b11110', 2)
외에 변환은
bin(), oct(), hex() 쓰면됌.
예시)
+ append(), remove()를 이용하여 제곱수를 찾은 예제
자료구조 함수 파트에 나오는 거라 아직 리스트를 잘 모르지만,
이렇게 간결하고 예쁘게(?!) 거듭제곱을 거를 수 있다는 데에 더 감탄한 수업
너무 힘들던 중급 문제풀이의 기간이 지났다.
기초수학이래서 정말 간단한 연산만 생각하다가 오랜만에 학생때 생각나고 재밌었다.
그걸 파이썬에 적용해서 풀때는 하나도 안재밌고, 입과 전에 사전강의 조금 들었던 걸 아주 다행으로 여겼다😂