How are they finding the encircled part. I am trying my very best to understand it, but in vain.
Asked
Active
Viewed 1,636 times
0
-
Which circled part exactly? $13 \times 75$ (just a guess)? – CSCFCEM Jun 02 '15 at 15:18
-
See here for a much better way to do the extended Euclidean algorithm. – Bill Dubuque Jun 02 '15 at 15:19
-
Just some simple calculation work. – Mythomorphic Jun 02 '15 at 15:19
2 Answers
1
$3 = 75 - (81 - 75 \cdot 1) \cdot 12$
$3 = 75 - (81 - 75) \cdot 12$ just multiplying by $1$
$3 = 75 - (12 \cdot 81 - 12 \cdot 75)$ from distributing the multiplication by $12$
$3 = 75 - 12 \cdot 81 + 12 \cdot 75$ from distributing the minus sign
$3 = 75 + 12 \cdot 75 - 12 \cdot 81$ from commutativity of $+$
$3 = 13 \cdot 75 - 12 \cdot 81$ from collecting the $75$s

Ken
- 3,751
0
Using distributivity : $75-(81-75)\times 12 =75-81\times 12 +75\times 12=$
using commutativity of sum: $=75\times 1 +75\times 12-81\times 12=$
usig distributivity : $=75\times(1+12)-81\times 12= 75\times 13 -81\times 12$

Emilio Novati
- 62,675