A top-down approach for solving linear Diophantine equation

Research output: Chapter in Book/Report/Conference proceedingChapters

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 languageEnglish
Title of host publicationProceedings of the World Congress on Engineering 2019
EditorsS. I. AO, Len GELMAN, David WL HUKINS, Andrew HUNTER, A. M. KORSUNSKY
Place of PublicationHong Kong
PublisherNewswood Limited
Pages11-13
ISBN (Print)9789881404862
Publication statusPublished - 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

Fingerprint

Dive into the research topics of 'A top-down approach for solving linear Diophantine equation'. Together they form a unique fingerprint.