#aryabhata

The Algorithm That Grinds Problems to Dust

TL;DR Aryabhata's kuṭṭaka is the first known algorithm for solving linear indeterminate equations. It reduces large numbers with Euclidean division, then reverses those steps to recover an integer s