Solution Found!
Use the extended Euclidean algorithm to express gcd( 144,
Chapter 4, Problem 43E(choose chapter or problem)
QUESTION:
Problem 43E
Use the extended Euclidean algorithm to express gcd( 144, 89) as a linear combination of 144 and 89.
Questions & Answers
QUESTION:
Problem 43E
Use the extended Euclidean algorithm to express gcd( 144, 89) as a linear combination of 144 and 89.
ANSWER:
Solution :
Step 1 :
In this problem we have to express the gcd as a linear combination.
Given numbers are 144 and 89.
The Euclidean algorithm uses these divisions.