-- Apr 6 In-Class Exercise Thread

Extended-Euclid(3003, 182)
1. (d', x', y') = Extended-Euclid(182, 91)
2. (d', x', y') = Extended-Euclid(91, 0)
3. b == 0 : returns (91, 1, 0)
From 2: (d', x', y') = (91, 1, 0)
returns  (91, 0, 1)
From 3: (d', x', y') = (91, 0, 1)
returns (91, 1, -16)
Final: (91, 1, -16)

<pre> Extended-Euclid(3003, 182) 1. (d', x', y') = Extended-Euclid(182, 91) 2. (d', x', y') = Extended-Euclid(91, 0) 3. b == 0 : returns (91, 1, 0) From 2: (d', x', y') = (91, 1, 0) returns (91, 0, 1) From 3: (d', x', y') = (91, 0, 1) returns (91, 1, -16) Final: (91, 1, -16) </pre>

-- Apr 6 In-Class Exercise Thread

Extended-Euclid(3003, 182)
(d',x',y') = (91,0,1)
(d, x, y) = (91, 1, 0-floor(3003/182)*1) = (91,1,-16) return (91,1,-16)
  Extended-Euclid(182, 91) (d',x',y') = (91,1,0)
  (d, x, y) = (91, 0, 1-floor(182/91)*0) = (91,0,1) return (91,0,1)
    Extended-Euclid(91, 0) return (91,1,0)

<pre> Extended-Euclid(3003, 182) (d',x',y') = (91,0,1) (d, x, y) = (91, 1, 0-floor(3003/182)*1) = (91,1,-16) return (91,1,-16) Extended-Euclid(182, 91) (d',x',y') = (91,1,0) (d, x, y) = (91, 0, 1-floor(182/91)*0) = (91,0,1) return (91,0,1) Extended-Euclid(91, 0) return (91,1,0) </pre>

-- Apr 6 In-Class Exercise Thread

((resource:classMain.jpeg|Resource Description for classMain.jpeg))

-- Apr 6 In-Class Exercise Thread

<nowiki> Extended-Euclid(3003, 182): A = 3003 b = 182 D’, x’, y’ = Extended-Euclid(182, 91) — BEGIN INNER FUNCTION 1 — a= 182 B = 91 D’, x’, y’ = Extended-Euclid(91, 0) — BEGIN INNER FUNCTION 2 — Return 91, 1, 0; — END INNER FUNCTION 2 — D’, x’, y’ = 91, 1, 0 D, x, y = d’, y’, x’ - floor(a/b) * y’ D, x, y = 91, 0, 1 - floor(182/91) * 0 D, x, y = 91, 0, 1 Return 91, 0, 1 — END INNER FUNCTION 1 — D’, x’, y’ = 91, 0, 1 D, x, y = d’, y’, x’ - floor(a/b * y’) D, x, y = 91, 1, 0 - floor(3003/182) * 1 D, x, y = 91, 1, 0 - floor(16.5) * 1 D, x, y = 91, 1, -16 Return 91, 1, -16 </nowiki>

-- Apr 6 In-Class Exercise Thread

((resource:624e341d838a76922145886a.png|Resource Description for 624e341d838a76922145886a.png))

-- Apr 6 In-Class Exercise Thread

((resource:5. ExtendedEuclid.JPG|Resource Description for 5. ExtendedEuclid.JPG))

-- Apr 6 In-Class Exercise Thread

((resource:Screenshot 2022-04-06 213446.jpg|Resource Description for Screenshot 2022-04-06 213446.jpg))

-- Apr 6 In-Class Exercise Thread

((resource:in class 7.jpg|Resource Description for in class 7.jpg))

-- Apr 6 In-Class Exercise Thread

((resource:WhatsApp Image 2022-04-08 at 2.00.00 PM.jpeg|Resource Description for WhatsApp Image 2022-04-08 at 2.00.00 PM.jpeg))

-- Apr 6 In-Class Exercise Thread

((resource:DAA.jpeg|Resource Description for DAA.jpeg))