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!
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.
AbstractList 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.
Author Man, Yiu-Kwong
Author_xml – sequence: 1
  givenname: Yiu-Kwong
  surname: Man
  fullname: Man, Yiu-Kwong
BookMark eNo9jktLAzEAhIO0YK39DwHPgWzewdNS6wMWPLj3kmcbKUm6D_37LijCwMx3mZk7sMolhxuwIVgqhLUQq__M1S3YjWOymDHJG4rxBjy2sC8V-fKdYVvrUIw7w1gG-FEuXymfYJdyMAN8SqWeTZ4WgofrbKZU8j1YR3MZw-7Pt6B_PvT7V9S9v7zt2w5VrSYUiXIhOiudtsE2OHplnaDG-Mi15TI0TCmNneBRsiiYYLyxyuvGekoX0S14-K1d3l3nME7HzzIPeVk8EiIU0VozQn8AbdRHFA
ContentType Journal Article
Copyright Copyright International Association of Engineers Jul 3-Jul 5, 2019
Copyright_xml – notice: Copyright International Association of Engineers Jul 3-Jul 5, 2019
DBID 7SC
7TB
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
DatabaseName Computer and Information Systems Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Civil Engineering Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Civil Engineering Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2078-0966
GroupedDBID 5VS
7SC
7TB
8FD
ALMA_UNASSIGNED_HOLDINGS
FR3
JQ2
KQ8
KR7
L7M
L~C
L~D
ID FETCH-LOGICAL-p98t-f28cefcb7c9beb10fd8bc63aadf59b57e148890c65f74f646451b8d91bd33d333
ISSN 2078-0958
IngestDate Mon Jun 30 11:32:43 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p98t-f28cefcb7c9beb10fd8bc63aadf59b57e148890c65f74f646451b8d91bd33d333
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 2268299942
PQPubID 2049556
ParticipantIDs proquest_journals_2268299942
PublicationCentury 2000
PublicationDate 20190703
PublicationDateYYYYMMDD 2019-07-03
PublicationDate_xml – month: 07
  year: 2019
  text: 20190703
  day: 03
PublicationDecade 2010
PublicationPlace Hong Kong
PublicationPlace_xml – name: Hong Kong
PublicationTitle Lecture notes in engineering and computer science
PublicationYear 2019
Publisher International Association of Engineers
Publisher_xml – name: International Association of Engineers
SSID ssib044751300
ssj0000495498
Score 2.104541
Snippet A simple approach for solving the linear Diophantine equation via the Euclidean Algorithm (EA) is presented. Unlike the common approach for applying the...
SourceID proquest
SourceType Aggregation Database
StartPage 11
SubjectTerms Algorithms
Diophantine equation
Quotients
Title A Top-down Approach for Solving Linear Diophantine Equation
URI https://www.proquest.com/docview/2268299942
Volume 2240
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2078-0966
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib044751300
  issn: 2078-0958
  databaseCode: M~E
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Na9swFBdL2KE9lG1t6dZ06DB6CSqOHcsSPYU1pbAsK9Qb6SnIskwDxXa-2p76t_dJlmqHQukOBSOMjL_4ifep934I_fCCgIc8kyTSFTJ9KhMiwDIglFNwDkImhcme_xtF4zGbTPilpZJbGjqBKM_ZwwMv3xVqmAOwdensf8D9_FCYgHMAHUaAHcY3AT_oxkVJUvCutYlZFUzpvYRXxe1dVdKU6-Y9Z7OivBGaJ0J1h_N1DZArjrbJhbxYmT1bXVV3LnTFcIYPomuVaB3bNoLserYmv-4LqxhtXMGUMhEvqH3NjYBkY62YHY_2jY14ou_pVr286sN-oppzFa2KE7fahmhITCtqNxphj_9Mz_-ORtN4OImPyznRHGE6l24JU1qoFXiaJ-H349DJDt23UGfmnuNr4PmA62sICd2XvVC3xoaIP6Eda_zjQQXaZ_RB5V_QdqMl5C46HWAHH3bwYYAPW_hwBR9uwIcdfHsoPh_GPy-IJbggJWcrkvlMqkwmkeQJqEwvS1kiaSBEmoU8CSMFrirjnqRhFvUzqnPQvYSlvJekQQBHsI_aeZGrA4QFlVx3eegp6veF8hJGQRqL0IebeSq8r6jjfn1q1-pyCpY3A2uE9_1vr18-RFv1Cumg9mqxVkfoo7xbzZaL7waHJ733Pzw
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Top-down+Approach+for+Solving+Linear+Diophantine+Equation&rft.jtitle=Lecture+notes+in+engineering+and+computer+science&rft.au=Man%2C+Yiu-Kwong&rft.date=2019-07-03&rft.pub=International+Association+of+Engineers&rft.issn=2078-0958&rft.eissn=2078-0966&rft.volume=2240&rft.spage=11&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2078-0958&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2078-0958&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2078-0958&client=summon