"최대공약수"의 두 판 사이의 차이

159 바이트 추가됨 ,  9년 전
편집 요약 없음
잔글 (112.156.48.19(토론)의 편집을 전부 되돌림: 서로소는 최대공약수가 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++) ==

편집

122