Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 4 - Elementary Number Theory and Methods of Proof - Exercise Set 4.8 - Page 225: 13

Answer

11

Work Step by Step

Use the Euclidean algorithm, we have: 1. $a:=1188, b:=385, r:=385$ 2. as $b\ne0$, we have $r:=a\ mod\ b=1188\ mod\ 385=33$ 3. set $a:=385, b:=33$ 4. as $b\ne0$, we have $r:=a\ mod\ b=385\ mod\ 33=22$ 5. set $a:=33, b:=22$ 6. as $b\ne0$, we have $r:=a\ mod\ b=33\ mod\ 22=11$ 7. set $a:=22, b:=11$ 8. as $b\ne0$, we have $r:=a\ mod\ b=22\ mod\ 11=0$ 9. set $a:=11, b:=0$ 10. output: gcd=11
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.