现代计算机：下半月版
現代計算機：下半月版
현대계산궤：하반월판
Modem Computer
2011年
11期
53-56
,共4页
最大公约数%枚举法%辗转相除法%更相减损术
最大公約數%枚舉法%輾轉相除法%更相減損術
최대공약수%매거법%전전상제법%경상감손술
Greatest Common Divisor%Enumeration Method%Division Algorithm%Decrease Technique
在人们生活与生产的方方面面的实际应用中．经常有计算两个数的最大公约数的问题出现，原有的求最大公约数的算法，不够系统全面。经过对最大公约数算法的研究。给出求两个数的最大公约数的算法（枚举法、辗转相除法和更相减损术）的设计，并利用c语言实现这几个求最大公约数的算法。
在人們生活與生產的方方麵麵的實際應用中．經常有計算兩箇數的最大公約數的問題齣現，原有的求最大公約數的算法，不夠繫統全麵。經過對最大公約數算法的研究。給齣求兩箇數的最大公約數的算法（枚舉法、輾轉相除法和更相減損術）的設計，併利用c語言實現這幾箇求最大公約數的算法。
재인문생활여생산적방방면면적실제응용중．경상유계산량개수적최대공약수적문제출현，원유적구최대공약수적산법，불구계통전면。경과대최대공약수산법적연구。급출구량개수적최대공약수적산법（매거법、전전상제법화경상감손술）적설계，병이용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.
