목록Crypto (6)

정보 도우미

최대공약수 (great common divisor)

최대공약수 (GCD) : 임의의 두 정수 a와 b의 공통된 약수중에서 가장 큰 공약수를 최대공약수(Great Common Divisor)라고 하고 d=gcd(a,b)로 표현하며 다음을 만족한다. d|a이고 d|b이다. c|a이고 c|b이며 c|d이다. 두 정수 a,b의 최대공약수가 1일 때, 즉 gcd(a,b) = 1일 때, a와 b는 서로소(relative prime)라 한다.
Crypto/number theory 2016. 4. 19. 11:31
Prev 1 2 3 4 5 6 Next