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 15:00
Find the sum of the measure of the interior angles of a polygon of 9 sides ; of 32 sides
Answers: 1
question
Mathematics, 21.06.2019 17:00
Somone me i want to know what 18 hours out of 24 hours in a fraction
Answers: 1
question
Mathematics, 21.06.2019 18:30
Draw a tape diagram to represent each situation.for some of the situations,you need to decide what to represent with a variable andre bakes 9 pans of brownies.he donates 7 pans to the school bake sale and keeps the rest to divide equally among his class of 30 students
Answers: 2
question
Mathematics, 21.06.2019 20:30
Write two point-slope equations for the line passing through the points (6, 5) and (3, 1)
Answers: 1
You know the right answer?
Let a and b be positive integers.
* use the euclidean algorithm to compute the following great...
Questions
question
Biology, 29.02.2020 11:33
question
Mathematics, 29.02.2020 11:34
question
Mathematics, 29.02.2020 11:36
question
Mathematics, 29.02.2020 11:40
question
Chemistry, 29.02.2020 11:47
question
Mathematics, 29.02.2020 11:48
Questions on the website: 13722363