Aryabhata Algorithm Table

[Lenora]

Fill in the missing entries using the Aryabhata Algorithm table, then use the table to find the GCD of 2090 and 420, and write GCD as a linear combination of 2090 and 420. Need answer w/ all steps to solve similiar problems. Thanks!

Minus Quotient Answer1 Answer2 Remainder
Begin 1 0 2090
0 1 420


End 0

 

[galactus]

I am not familiar with the strange named method, but we can express the GCM as a linear combo by using the Euclidean algorithm. The GCM(2090,420) =10

\(\displaystyle 10=5\cdot 420-1\cdot 2090\)

There it is, a linear combination of 2090 and 420.