A simple approach for solving the linear Diophantine equation via the Euclidean Algorithm (EA) is presented. Unlike the common approach for applying the Extended Euclidean Algorithm (EEA), we present a top-down approach for finding the unknowns by the sequence of quotients obtained by successive divisions. Some illustrative examples are provided. Copyright © 2019 Newswood Limited.
|Title of host publication||Proceedings of the World Congress on Engineering 2019|
|Editors||S. I. AO, Len GELMAN, David WL HUKINS, Andrew HUNTER, A. M. KORSUNSKY|
|Place of Publication||Hong Kong|
|Publication status||Published - 2019|
CitationMan, Y.-K. (2019). A top-down approach for solving linear Diophantine equation. In S. I. Ao, L. Gelman, D. W. L. Hukins, A. Hunter, & A. M. Korsunsky (Eds.), Proceedings of the World Congress on Engineering 2019 (pp. 11-13). Hong Kong: Newswood Limited.
- Diophantine equation
- Euclidean Algorithm
- Extended Euclidean Algorithm
- Top-down approach