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

4 바이트 제거됨 ,  3년 전
잔글
편집 요약 없음
(문화어 추가)
잔글
* (재귀적 정의) <math>\gcd\{\gcd\{\gcd\{\cdots\gcd\{\gcd\{n_1,n_2\},n_3\}\cdots\},n_{k-1}\}n_k\}</math>
 
최대공약수가 1인 정수들을 '''[[서로소 (수론)정수|서로소]]'''라고 한다.
 
== 성질 ==
:<math>\gcd\left\{\frac nk,\frac mk\right\}=\frac{\gcd\{n,m\}}k\qquad(k\mid n,m)</math>
:<math>\gcd\left\{\frac{n_1}k,\frac{n_2}k,\dots,\frac{n_t}k\right\}=\frac{\gcd\{n_1,n_2,\dots,n_t\}}k\qquad(k\mid n_1,n_2,\dots,n_t)</math>
특히, 정수들을 최대공약수로 나눈 몫들은 [[서로소 (수론)정수|서로소]]다.
:<math>\gcd\left\{\frac n{\gcd\{n,m\}},\frac m{\gcd\{n,m\}}\right\}=1</math>
:<math>\gcd\left\{\frac{n_1}{\gcd\{n_1,n_2,\dots,n_t\}},\frac{n_2}{\gcd\{n_1,n_2,\dots,n_t\}},\dots,\frac{n_t}{\gcd\{n_1,n_2,\dots,n_t\}}\right\}=1</math>