求取最大公因数

一.题目名称：用不同的算法求最大公约数。 二.题目背景：通过使用“辗转相除法”“穷举法”“更相减损法”“Stein算法”来计算最大公因数，并且比较四种方法各自使用的时间。 三.题目分析：不同的方法有不同的解题步骤与思路，此题要求用四种不同的算法来计算最大公因数并且进行时间比较，我的想法是利用一个主函数分别调用四个函数算法，定义一个时间函数来计算时间，初始化一个随机数序列方便测试，因为四种算法是用两

>>阅读原文<<