Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
Tags
- 광주
- 군부대
- 경기 고속도로 휴게소
- 부산
- 충남
- 충북
- 전북 고속도로 휴게소
- 대전
- 경남
- 전기자동차 충전소
- 경북
- 서울
- EBS 구독
- 제주
- 전북
- 전남 고속도로 휴게소
- 인천
- 충남 고속도로 휴게소
- 강원
- 경남 고속도로 휴게소
- 무궁화양분식
- 울산
- 대구
- 송정물총칼국수
- 김해 손수제비
- 전남
- 경기
- centos resolution
- 충북 고속도로 휴게소
- 경북 고속도로 휴게소
Archives
- Today
- Total
정보 도우미
최대공약수 (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' 카테고리의 다른 글
| 복소수 정의 (0) | 2017.05.22 |
|---|---|
| 합동식 (congruence) (0) | 2016.04.22 |
| 최소공배수(least common muliple) (0) | 2016.04.19 |
| 소수 (prime number) (0) | 2016.04.18 |
| 약수와 배수 (0) | 2016.04.18 |
Comments