유클리드 호제법 (gcd)
gcd(a, b) = gcd(b, a mod b) 반복으로 O(log min(a,b))
메타데이터
| ID | euclidean |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 9.0s (9000ms) |
| 구성 | 8 elements · 5 chapters · 4 effects |
| 태그 | #euclidean #gcd #number-theory |
본문에 삽입
```anim:euclidean
{}
```gcd(a, b) = gcd(b, a mod b) 반복으로 O(log min(a,b))
| ID | euclidean |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 9.0s (9000ms) |
| 구성 | 8 elements · 5 chapters · 4 effects |
| 태그 | #euclidean #gcd #number-theory |
```anim:euclidean
{}
```