SOLUTION: Find the greatest common divisor of 23 and 17. Express it in the form 23a+17b.

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: Find the greatest common divisor of 23 and 17. Express it in the form 23a+17b.      Log On


   

Question 891265: Find the greatest common divisor of 23 and 17.
Express it in the form 23a+17b.
Answer by Edwin McCravy(20060) About Me  (Show Source):
You can put this solution on YOUR website!
The greatest common divisor of 23 and 17 is 1.  
There are many ways to express 1 in the form 23a+17b.
Here is the simplest: 

 23(3)+17(-4) = 69-68 = 1 

Edwin