求多个数的最大公约数的算法设计

汤剑红

摘要： 在求两个数的最大公约数算法的基础上，研究了求多个数的最大公约数的算法，并利用C语言实现了枚举法、辗转相除法和更相减损术三种算法的程序设计。

关键词： 最大公约数； 枚举法； 辗转相除法； 更相减损术

中图分类号：TP312文献标志码：A 文章编号：1006-8228(2012)06-21-02