[Algorithm] Euclidean Algorithm in python
유클리드 호제법을 이용한 최소공배수(GCD)구하기유클리드 원론에 기술되어있으며, 서로간의 값을 나눈다 하여 붙여진 호제법, 최대공약수(GCD : Greatest common divisor) 를 구하기 위한 인류 최초의 알고리즘이라 불리운다. 두 양의 정수 a,b(b>a)에 대하여 b=aq+r,(0≤r b : gcd(a,b) else : gcd(b,a) 참조 URL : https://namu.wiki/w/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C%20%ED%98%B8%EC%A0%9C%EB%B2%95
Developer
2016. 3. 31. 18:06
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 가정법
- it
- hdfs
- 베트남
- 영작
- 영문법
- 해외여행
- 대명사 구문
- mongoDB
- AWS
- k8s
- maven
- 비교구문
- ubuntu
- 스페인 여행
- NGINX
- Python Django
- 조동사
- 비지니스 영어
- 도덕경
- 여행
- memcached
- nodejs
- Business English
- PostgreSQL
- hadoop
- redis
- Python
- JBOSS
- 다낭
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함