Based on using Euclidean algorithm, write the gcd(188,140) as a linear combination of 188 and 140. A) gcd(188,140) = 188 (3) + 140(-4) B) gcd(188,140) = 188 (4) + 140(-7) C) gcd(188,140) = 188 (2) + 140(-3) D) gcd(188,140) = 188 (5) + 140(-6)

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter4: Polynomial And Rational Functions
Section4.3: The Remainder And Factor Theorems; Synthetic Division
Problem 105E
icon
Related questions
icon
Concept explainers
Question
???????????
Based on using Euclidean algorithm, write the gcd(188,140) as a linear
combination of 188 and 140.
A) gcd(188,140) = 188 (3) + 140(-4)
B) gcd(188,140) = 188 (4) + 140(-7)
C) gcd(188,140) = 188 (2) + 140(-3)
D) gcd(188,140) = 188 (5) + 140(-6)
Transcribed Image Text:Based on using Euclidean algorithm, write the gcd(188,140) as a linear combination of 188 and 140. A) gcd(188,140) = 188 (3) + 140(-4) B) gcd(188,140) = 188 (4) + 140(-7) C) gcd(188,140) = 188 (2) + 140(-3) D) gcd(188,140) = 188 (5) + 140(-6)
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Points, Lines and Planes
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage