공약수

 


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. 관련 문서


분류