확장 유클리드: ax + by = gcd(a,b)
gcd 계산 + 베주 항등식의 계수 (x, y) 도출
메타데이터
| ID | extended-euclidean |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 10.0s (10000ms) |
| 구성 | 6 elements · 4 chapters · 3 effects |
| 태그 | #euclidean #extended-gcd #number-theory |
본문에 삽입
```anim:extended-euclidean
{}
```gcd 계산 + 베주 항등식의 계수 (x, y) 도출
| ID | extended-euclidean |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 10.0s (10000ms) |
| 구성 | 6 elements · 4 chapters · 3 effects |
| 태그 | #euclidean #extended-gcd #number-theory |
```anim:extended-euclidean
{}
```