基于C语言最大公约数算法的设计与实现

Design and Implementation of Greatest Common Divisor Algorithm Based on C Language

在人们生活与生产的方方面面的实际应用中,经常有计算两个数的最大公约数的问题出现,原有的求最大公约数的算法,不够系统全面。经过对最大公约数算法的研究,给出求两个数的最大公约数的算法(枚举法、辗转相除法和更相减损术)的设计,并利用C语言实现这几个求最大公约数的算法。

In all aspects of practical application of people life and production, there are always many problems of computing two numbers＇s greatest common divisor. The original algorithm that gets the greatest common divisor is not comprehensive and systematic. Through the research on the greatest common divisor algorithm, gives the design of two numbers＇s algorithm of greatest common divisor （Enumeration method, Division Algorithm, Decrease Technique）,and uses C language to realize.