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

Full description

Saved in:
Bibliographic Details
Published in:Lecture notes in engineering and computer science Vol. 2240; p. 11
Main Author: Man, Yiu-Kwong
Format: Journal Article
Language:English
Published: Hong Kong International Association of Engineers 03.07.2019
Subjects:
Algorithms
Diophantine equation
Quotients
ISSN:2078-0958, 2078-0966
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2078-0958
2078-0966