반응형 기초수학1 [5일차] 기초수학 왕창 듣는데, 파이썬 구현하는 거에 맛 들림 [최대 공약수] - 두 개 이상의 수에서 공통된 약수를 공약수라고 함 - 소인수분해를 하면 최대공약수 및 공약수를 구할 수 있다. - 겹치는 소인수를 다 곱하면 최대공약수! 예제) 두 개의 수를 입력하면 공약수와 최대공약수를 출력하는 코드를 작성하자. - 파이썬으로 최대공약수를 구하는 것은 "for문과 유클리드호제법"으로 구한다. - 유클리드 호제법 : x, y의 최대공약수는 y, r(=x%y)의 최대공약수와 같다. [최소 공배수] - 공배수 : 두 개 이상의 수에서 공통된 배수를 공배수라고 한다. - 공통인 소인수의 지수가 큰 값 * 공통이 아닌 모든 소인수 - 파이썬에서 최소공배수 : 최대공약수 구함 -> 최대공약수로 각각 나눈 값을 구함 -> 최대공약수와 그 값들 다 곱! 예제) 최소공배수 출력 프.. 2021. 10. 13. 이전 1 다음 반응형
