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 |
Keywords
- Diophantine equation
- Euclidean Algorithm
- Extended Euclidean Algorithm
- Top-down approach
Fingerprint
Dive into the research topics of 'A top-down approach for solving linear Diophantine equation'. Together they form a unique fingerprint.- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS