subject
Mathematics, 18.07.2019 17:30 allb2916

In applying the euclidean algorithm to find the gcd(a, b) for some integers a and b, some remainder ri is a prime number. prove that gcd(a, b) = ri or 1. when does each case occur? hint: consider ri+1.

ansver
Answers: 3

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 15:00, katherineweightman
What is the rotational symmetry of a wheel
Answers: 1
image
Mathematics, 21.06.2019 22:00, juhavyen
Determine the domain and range of the given function. the domain is all real numbers all real numbers greater than or equal to –2{x: x = –2, –1, 0, 1, 2}{y: y = –2, –1, 0, 1, 2}. the range is all real numbers all real numbers greater than or equal to –2{x: x = –2, –1, 0, 1, 2}{y: y = –2, –1, 0, 1, 2}.
Answers: 1
image
Mathematics, 21.06.2019 22:30, malikvanison
Sum of the interior angles of a pentagon
Answers: 2
image
Mathematics, 22.06.2019 02:20, gungamer720
What is the length of ac in the given triangle?
Answers: 1
You know the right answer?
In applying the euclidean algorithm to find the gcd(a, b) for some integers a and b, some remainder...

Questions in other subjects:

Konu
Social Studies, 17.10.2019 03:00