vault backup: 2026-03-09 19:43:13
This commit is contained in:
@@ -29,6 +29,4 @@ Result is the last $"Remainder"$ that is not $0$.
|
||||
**Goal:** find a $x$ and $y$ so that $"Divident" * x + "Divisor" * y = gcd("Dividend", "Divisor")$
|
||||
|
||||
1. **Rewrite Euclid (above) equations** to solve for remainder ($"Remainder" = "Old Remainder" - "Dividend" * "Divisor"$)
|
||||
2. **Substitute remainders** -> $$
|
||||
|
||||
|
||||
2. **Substitute remainders** ->
|
||||
Reference in New Issue
Block a user