Peter Gustav Lejeune Dirichlet seems to have been the first to describe the Euclidean algorithm as the basis for much of number theory.
Peter Gustaɣ Lejeune Dirichlet olahnen dagaraw eqalan wadazaran dǎɣ atwiktab ən algorithme euəlidienne sund santo maqaran aɣil wa tabarat tan maɗinan.