Abstract
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.
| Original language | English |
|---|---|
| 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 |
| Publisher | Newswood Limited |
| Pages | 11-13 |
| ISBN (Print) | 9789881404862 |
| Publication status | Published - 2019 |
Citation
Man, 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.Keywords
- Diophantine equation
- Euclidean Algorithm
- Extended Euclidean Algorithm
- Top-down approach