subject
Mathematics, 12.09.2019 21:20 leo4687

Let a and b be positive integers.
* use the euclidean algorithm to compute the following greatest common divisor: gcd(139024789,93278890)
* then, use the extended euclidean algorithm to ļ¬nd integers u and v such that au + bv = gcd(a, b) for the same gcd(a, b) values as above.
* finally, suppose that there are integers u and v satisfying au + bv = 6. is it necessarily true that gcd(a, b) = 6? if not, give a speciļ¬c counterexample, and describe in general all of the possible values of gcd(a, b).

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 14:00
You purchased 8 pounds 10 ounces of candy from a candy shop. you want to split it equally among 3 classrooms at a local school.
Answers: 1
question
Mathematics, 21.06.2019 18:30
Consider the function f(x)=-5x+3 what is f(-2)
Answers: 2
question
Mathematics, 21.06.2019 20:50
A. what is the area of the base? use complete sentences to explain your reasoning. b. what is the volume of the prism? use complete sentences to explain your reasoning.
Answers: 1
question
Mathematics, 21.06.2019 21:00
Which of the following is the best first step in solving the equation below? 4+2插Ā³x=17
Answers: 1
You know the right answer?
Let a and b be positive integers.
* use the euclidean algorithm to compute the following great...
Questions
Questions on the website: 13722367