A Top-down Approach for Solving Linear Diophantine Equation

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 div...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Lecture notes in engineering and computer science Ročník 2240; s. 11
Hlavní autor:	Man, Yiu-Kwong
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hong Kong International Association of Engineers 03.07.2019
Témata:	Algorithms Diophantine equation Quotients
ISSN:	2078-0958, 2078-0966
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	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.
Bibliografie:	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ISSN:	2078-0958 2078-0966