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 find 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 specific 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 20:00
You are shooting hoops after school and make 152 out of a total of 200. what percent of shots did you make? what percent did you miss? show proportion(s).
Answers: 1
question
Mathematics, 21.06.2019 21:50
What function has a range {yly< 5}? question on picture above^
Answers: 3
question
Mathematics, 22.06.2019 01:50
Algebraically prove that a clockwise and counterclockwise rotation of 180° about the origin for triangle abc are equivalent rotations.
Answers: 2
question
Mathematics, 22.06.2019 02:30
Which of the following exponentially equations is equivalent to the logarithmic equation below?
Answers: 2
You know the right answer?
Let a and b be positive integers.
* use the euclidean algorithm to compute the following great...
Questions
question
Mathematics, 14.04.2021 23:40
question
Mathematics, 14.04.2021 23:40
question
Mathematics, 14.04.2021 23:40
question
Mathematics, 14.04.2021 23:40
Questions on the website: 13722363