给定两个正整数，求它们的最大公约数。

要求

给定两个正整数，求它们的最大公约数。
分别使用辗转相除法，更相减损法，穷举法，Stein算法，
实现最大公约数或最小公倍数的求解，至少比较4种GCD
算法在给定不同规模测试数据的情况下的平均运行时间。

算法实现

package EmbarkationOne;
/**
* @describe
* @file Gcd
* @author wangchong
* @date 2019/3/5 
* @params 
* @return 
* @email 876459397@qq.com
* @CSDN https://blog.csdn.net/wfcn_zyq
*/
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

/**
 * Sopwatch 创建对象时会直接记录创建的时间
 * elapsedTime() 返回Soapwatch自创建到调用这个函数这个期间经历的纳秒数
 */
class Stopwatch {
    private final long start;
    public Stopwatch() {
        start = System.nanoTime();
    }
    public double elapsedTime() {
        long now = System.nanoTime();
        return (now - start);
    }
}
public class Gcd {
    /**
     * 其算法过程为： 前提：设两数为a,b设其中a 做被除数,b做除数，temp为余数
     * 1、大数放a中、小数放b中；
     * 2、求a/b的余数；
     * 3、若temp=0则b为最大公约数；
     * 4、如果temp!=0则把b的值给a、temp的值给a；
     * 5、返回第二步；
     * @param a
     * @param b
     * @return 最大公约数
     */
    private static int divisor(int a, int b) {
        int temp;
        if(a < b) {
            temp = a;
            a = b;
            b = temp;
        }
        while(b != 0) {
            temp = a % b;
            a = b;
            b = temp;
        }
        return a;
    }

    /**
     *
     * @param a
     * @param b
     * @return a,b的最小公倍数
     */
    private static int multiple(int a, int b) {
        int temp;
        temp = divisor(a,b);
        return (a * b/temp);
    }

    /**
     * 辗转相除法的递归调用
     * @param a
     * @param b
     * @return a,b的最大公约数
     */
    private static int gcd(int a, int b) {
        if(a % b == 0) {
            return b;
        }
        else {
            return gcd(b,a%b);
        }
    }

    /**
     * 穷举法（也叫枚举法）穷举法求两个正整数的最大公约数的解题步骤：
     * 从两个数中较小数开始由大到小列举，
     * 直到找到公约数立即中断列举，得到的公约数便是最大公约数 。
     * 对两个正整数a,b如果能在区间[a,0]或[b,0]内能找到一个整数temp
     * 能同时被a和b所整除，则temp即为最大公约数。
     * @param a
     * @param b
     * @return a,b的最大公约数
     */
    private static int enumerateDivisor(int a, int b) {
        int temp = a > b ? b : a;
        while (temp > 0) {
            if (a % temp == 0 && b % temp == 0) {
                break;
            }
            temp--;
        }
        return temp;
    }

    /**
     * 枚举法求对两个正整数a,b的最小公倍数
     * 如果若干个a之和或b之和能被b所整除或能被a所整除，
     * 则该和数即为所求的最小公倍数。
     * @param a
     * @param b
     * @return a,b的最小公倍数
     */
    private static int addMultiple(int a, int b) {
        int max = a > b ? a : b;
        int min = a > b ? b : a;
        int temp = max;
        while (true) {
            if (max % min == 0) {
                break;
            }
            max += temp;
        }
        return max;
    }
    /**
     * 更小减损法求两个数的最大公因数
     * 第一步：任意给定两个正整数；判断它们是否都是偶数。
     * 若是，则用2约简；若不是则执行第二步。
     * 第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，
     * 并以大数减小数。继续这个操作，直到所得的减数和差相等为止。
     * 则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
     * 其中所说的“等数”，就是最大公约数。求“等数”的办法是“更相减损”法。
     * 所以更相减损法也叫等值算法。
     * @param a
     * @param b
     * &