question archive Showing all your work, use the Euclidean Algorithm to find the gcd (144, 233)
Showing all your work, use the Euclidean Algorithm to find the gcd (144, 233)
Subject:MathPrice:2.87 Bought3
Showing all your work, use the Euclidean Algorithm to find the gcd (144, 233)
Purchase A New Answer
Custom new solution created by our subject matter experts
GET A QUOTE
Answer Preview
Answer:
therefore gCD = 1
233= 144x1 + 89
144= 89x1 +55
89=55 x 1 + 34
55= 34x1+21
34= 21x1 + 13
21= 1 x 13 + 8
13= 8x1 +5
8= 5x1 +3
5= 1x3 =2
3= 1x2 + 1
2= 1x2 +0
therefore gCD = 1
PFA
