공약수

역사 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. 관련 문서[편집]