Research Reports from the Department of Operations
Document Type
Report
Publication Date
9-1-1977
Abstract
A new procedure for finding the general solution of a linear diophantine equation is given. As a byproduct, the algorithm finds the greatest common divisor (gcd) of a set of integers. Related results and discussion concerning existing procedures, are also given.
Keywords
Operations research, Diophantine equations, Algorithms, Number theory
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 429
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Morito, Susumu and Salkin, Harvey M., "Finding the General Solution of a Linear Diophantine Equation" (1977). Research Reports from the Department of Operations. 207.
https://commons.case.edu/wsom-ops-reports/207