공약수
최근 수정 시각: (5년 전)
분류
1. 개요 [편집]
두 정수 a, b에 대해 a로 나눠도 나머지가 0이고, b로 나눠도 나머지가 0인 수를 말한다. 초등학교 교육 과정에서 배우는데, 대개 최대공약수를 배우고 나서는 크게 다뤄지지 않는다.
2. 성질 [편집]
a와 b의 공약수 r에 대해
- r | gcd(a,b)
- r의 집합과 gcd(a,b)의 약수의 집합은 같다.
3. 관련 문서 [편집]
라이선스를 별도로 명시하지 않은 문서는 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다.
기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권을 갖습니다.
문서의 기여자는 역사 탭에서 확인할 수 있습니다.
접두어의 N: - 나무위키 사용자, R: - 리그베다 위키의 사용자를 뜻합니다.
자세한 사항은 나무위키에서 동일한 문서의 역사를 참고하시기 바랍니다.