Question

using extended euelideam algorithim find me g c d of the following points and the values of s and t first no=291 and 42 second no=84 and 320 third no=400 and 60 four no= 756 and 32

Answer 1

Step-by-step explanation:

with a remainder of 78. We can write this as: 270 = 192 * 1 +78

Find GCD(192,78), since GCD(270,192)=GCD(192,78)

A=192, B=78

A ≠0

B ≠0

Use long division to find that 192/78 = 2 with a remainder of 36. We can write this as:

192 = 78 * 2 + 36