최대공약수: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 112.156.48.19(토론)의 편집을 전부 되돌림: 서로소는 최대공약수가 1과 -1일 경우 둘다 포함. |
편집 요약 없음 |
||
1번째 줄:
'''최대공약수'''(最大公約數)란, [[0]]이 아닌 두 [[정수]]나 [[다항식]]의 공통되는 [[약수]] 중에서 가장 큰 수를 말한다. 두 정수 ''a''와 ''b''의 최대공약수를 기호로 gcd(''a, b'')로 표기하거나, 더 간단히 (''a, b'')로도 표기한다.
만약 두 정수의 최대공약수가 1과 -1밖에 없는 경우, 이 두 수는 [[서로소 (수론)|서로소]]라고 부른다.▼
▲== 성질 ==
* gcd(''a, b'')는 ''a''와 ''b''의 약수이다.
* 두
*: gcd(''a, b'')·lcm(''a, b'') = ''a·b''
* a와 b의 최대공약수 gcd(''a, b'')의 값은 ''ax'' + ''by'' 꼴의 수(''x, y''는 정수) 중 가장 작은 양수의 값과 같다.
▲* 만약 두 정수의 최대공약수가 1과 -1밖에 없는 경우, 이 두 수는 [[서로소 (수론)|서로소]]라고 부른다.
* 만약 두 다항식의 상수 이외의 최대공약수가 없을 경우, 이 두 다항식은 서로소라고 부른다.
== 컴퓨터 프로그래밍(C++) ==
| |||