블로그

• 03 최대 공약수, 공배수 구하기 '유클리드 호제법' A를 B로 나누었을 때의 몫을 Q, 나머지를 R이라고 하자. 즉, A=BQ+R, 0≤R blog.naver.com · 2026.05.26
• [별가람중] 1학년 2단원 최대공약수와 최소공배수 정리를 별가람중학교 전문 수학학원에서 정리 [별가람중 수학] 1학년 개념정리 02 개념1(공약수와 최대공약수) 02 개념2(소인수분해을 이용하여 공약수 구하기) 02 개념3(공배수와 최소공배수) 02 개념4(소인수분해을 이용하여 최소공배수 구하기) 02 개념5(최대공약수와 최소공배수 활용) 02 개념6(최대공약수와 최소공배수의 관계) - 나누고 나누다 보면 결국 만나는 지점이 있다! blog.naver.com · 2025.07.19
• [디딤돌 수학] 개념 기본 중1-1 최대공약수와 최소공배수, 개념 연산 중 1-1B 일차식과 그 계산 공약수와 최대공약수 공약수, 최대공약수, 서로소 개념을 확인했습니다. 공약수와 최대공약수의 관계를 이해하고 공약수의 개수 구하기, 최대공약수 구하기 어렵지 않게 풀었어요. 최대공약수와 최소공배수가 주어졌을 때, 두 수 구하기 두 자연수 A, B에 대하여 최대....... blog.naver.com · 2024.01.31
• [ 코딩 / 파이썬 / 초급] 알고리즘 보고 최대공약수, 최소공배수 구하는 프로그램 만들기! 이번에도 알고리즘을 보기 전에 알아야하는 수학지식이 몇 가지 있는데, 첫 번째로는 최대 공약수, 최소 공배수 (이하 GCD, LDM)가 무엇이냐. 그리고 두번째로는 GCD, LCM을 구하기 위한 방법인 유클리드 호제법 입니다. 일단 GCD는 말그대로 공약수 중 가장 큰 공약수입니다. 그럼 공약수는 무엇일까요? blog.naver.com · 2017.07.26