최근 수정 시각 : 2024-10-15 08:49:00

공약수

정수론
Number Theory
{{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -5px -1px -11px"
공리
페아노 공리계 · 정렬 원리 · 수학적 귀납법 · 아르키메데스 성질
산술
나눗셈 약수·배수 배수 · 약수(소인수) · 소인수분해(목록 · 알고리즘) · 공배수 · 공약수 · 최소공배수 · 최대공약수
약수들의 합에 따른 수의 분류 완전수 · 부족수 · 과잉수 · 친화수 · 사교수 · 혼약수 · 반완전수 · 불가촉 수 · 괴짜수
정리 베주 항등식 · 산술의 기본정리 · 나눗셈 정리
기타 유클리드 호제법 · 서로소
디오판토스 방정식 페르마의 마지막 정리 · 피타고라스 세 쌍 · 버치-스위너턴다이어 추측(미해결)
모듈러 연산
잉여역수 · 2차 잉여 · 기약잉여계 · 완전잉여계 · 중국인의 나머지 정리 · 합동식 · 페르마의 소정리 · 오일러 정리 · 윌슨의 정리
소수론
수의 분류 소수 · 합성수 · 메르센 소수 · 쌍둥이 소수(사촌 소수 · 섹시 소수) · 페르마 소수 · 레퓨닛 수
분야 대수적 정수론(국소체) · 해석적 정수론
산술함수 뫼비우스 함수 · 소수 계량 함수 · 소인수 계량 함수 · 약수 함수 · 오일러 파이 함수 · 폰 망골트 함수 · 체비쇼프 함수 · 소수생성다항식
정리 그린 타오 정리 · 페르마의 두 제곱수 정리 · 디리클레 정리 · 소피 제르맹의 정리 · 리만 가설(미해결) · 골드바흐 추측(미해결)(천의 정리) · 폴리냑 추측(미해결) · 소수 정리
기타 에라토스테네스의 체 · 윌런스의 공식
}}}}}}}}} ||

수학 | 교과 내용 요소
{{{#!wiki style="margin: -0px -10px -5px; min-height: 26px"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin:-6px -2px -12px"
[참고] 이 틀은 중학교 수학 내용 요소만을 담고 있습니다.
<colbgcolor=#2667a9><colcolor=white> <colbgcolor=#fff,#191919> 가감법 · 각도 · 규칙 · 각기둥 · 곱셈 공식 · 공약수 · 그래프 · 각뿔대 · 겉넓이 · 거듭제곱
내각 · 내접 · 농도
다각형 · 도형 · 등식 · 다항식 (단항식) · 도수분포표 · 대입법 · 대푯값 · 동위각 · 도수분포다각형 ·등변사다리꼴
막대그래프 · 무리수 · 미지수 · · 맞꼭지각 · 마름모
부채꼴 · 부피
소수 · 사각형 · 삼각형 · 삼각비 · 실수 · 소인수분해 · 순환소수 · 사분면 · · 수선 · 선분 · 상대도수 · 산포도 · 산점도 · 수직이등분선
· 원기둥 · 일차방정식 · 이차방정식 · 유리수 · 유한소수 · 일차함수 · 연립방정식 · 이차함수 · 완전제곱식 · 외각 · 엇각 · 외심 · 이등변삼각형 · 원주각 · 원주율
자연수 · 좌표평면 · 제곱근 · 정수 · · 작도 · 전개도 · 중선 · 중근 · 지수 · 직사각형
최소공배수 · 최대공약수
피타고라스 정리 · 평행선 · 평행사변형
함수 · 합동 · 히스토그램 · 합성수 · 회전체 · · 확률
}}}}}}}}} ||
1. 개요2. 성질3. 관련 문서

1. 개요

두 정수 a, b에 대해 a를 나눠도 나머지가 0이고, b를 나눠도 나머지가 0인 수를 말한다. 초등학교 교육 과정에서 배우는데, 대개 최대공약수를 배우고 나서는 크게 다뤄지지 않는다.

2. 성질

a와 b의 공약수 r에 대해
  1. r | gcd(a,b)
  2. r의 집합과 gcd(a,b)의 약수의 집합은 같다.

3. 관련 문서

분류