Question:

Need help using euclidean algorithm?

by  |  earlier

0 LIKES UnLike

i have 2 problems that involves using the algorithm.

1)GCD of 1596 and 11220

2)GCD of 1064 and 9338 AND 3003

Please show ALL you work.

 Tags:

   Report
Answer The Question I've Same Question Too

1 ANSWERS

Sort By: Date  |  Rating

  1. 11220 = 1596(7) + 48

    1596 = 48(33) + 12

    48 = 12(4) + 0.  Therefore, gcd(11220,1596) = 12.

    9338 = 1064(8) + 826

    1064 = 826(1) + 238

    826 = 238(3) + 112

    238 = 112(2) + 14

    112 = 14(8) + 0.  Therefore, gcd(9338,1064) = 14.

    Follow those examples for gcd(3003,1064).

You're reading: Need help using euclidean algorithm?

Question Stats

Latest activity: earlier.
This question has 1 answers.

BECOME A GUIDE

Share your knowledge and help people by answering questions.
Register Now