求取最大公约数的五种算法

第一次上机作业 程序的算法设计 1.题目分析 求最大公约数的算法多以求两个正整数的最大公约数为例加以说明，并且求两个正整数的最大公约数的方法有辗转相除法、穷举法、更相减损法和Stein算法。最大公约数概念如下：如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个数的公约数。公约数中最大的一个公约数，称为这几个数的最大公约数。 一．辗转相除法（又名欧几

>>阅读原文<<