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 22:20
F(x)=5/6x+3 which of the following is true
Answers: 1
question
Mathematics, 21.06.2019 23:00
Square a has a side length of (2x-7) and square b has a side length of (-4x+18). how much bigger is the perimeter of square b than square a?and show all work! you so
Answers: 2
question
Mathematics, 21.06.2019 23:40
Agrid shows the positions of a subway stop and your house. the subway stop is located at (-5,2) and your house is located at (-9,9). what is the distance, to the nearest unit, between your house and the subway stop?
Answers: 1
question
Mathematics, 22.06.2019 02:00
Need to finish my juan wants to build a greenhouse in his back yard. he needs to maximize the ratio of floor area to structure volume in order to provide the most room for plants while minimizing the area to be heated. find the description of the structure that best meets juanā€™s criteria. a.) a hemisphere with a diameter of 12 feet b.) a cube with a side length of 12 feet c.) a cone with a diameter of 12 feet and a height of 10 feet d.) a square pyramid with a base side length of 12 feet and a height of 9 feet
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
Geography, 14.10.2019 18:30