문서:공약수

역사 raw
대문 랜덤 문서 최근 토론

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