From 76620d24888c8b5aeee513b75325a13bfd46ee1b Mon Sep 17 00:00:00 2001 From: Jan Meyer Date: Mon, 9 Mar 2026 23:08:48 +0100 Subject: [PATCH] vault backup: 2026-03-09 23:08:48 --- DAS/Arithmetic.md | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/DAS/Arithmetic.md b/DAS/Arithmetic.md index 87e3d41..254a1c6 100644 --- a/DAS/Arithmetic.md +++ b/DAS/Arithmetic.md @@ -33,5 +33,9 @@ Result is the last $"Remainder"$ that is not $0$. 3. **Simplify** (Final Form: $"GCD" = x * "Dividend" + "y * Divisor"$) ### Extended Euclidian Algorithm +Only valid for GCD = 1 + 1. **Find GCD** using Euclidian Algorithm -2. \ No newline at end of file + 1. $A = q_1 * B + r_1$ + 2. $B = q_2 * r_1 + r_2$ + 3. $r_1 = q_3 * r_2 + 1$