[수학/통계 기초] 서로소-최대공약수가1인 두정수
1. 서로소 란?두정수의 최대 공약수(Greatest Common Divisor 이하 GCD)가 1인 관계 즉, 두 수 사이에 1외에 공통된 약수(divisor)가 없는 두 수를 말하며, " a와 b는 서로소이다" 영어로, "a and b are coprime / a and b are relatively prime"과 같이 표현된다. 2. 표기법표현설명gcd(a, b) = 1가장 일반적인 표현a ⊥ b기호로 간결하게 표 3.예시표현설명gcd(8,15) = 1 ⇒ 8⊥158의 약수는 1, 2, 4, 8이고, 15 약수는 1, 3, 5, 15이기 때문에 둘간 공약수는 1뿐 이며 이를 서로소라 한다. 4. 참고(유클리드 알고리즘/Euclidean Algorithm)두수의 GDC를 계산하는 알고리즘을 현존하..
2026. 3. 24.
