[算法]欧几里得算法——求解最大公因数

问题：两个整数的最大公因数是同时整除二者的最大整数。

全部代码：

public class GreatestCommonDivisor {

  public static void main(String[] args) {
    // TODO Auto-generated method stub
    long divisor = greatestCommonDivisor(80, 25);
    System.out.println("Divisor: " + divisor);
  }

  public static long greatestCommonDivisor(long param1, long param2) {
    while (param2 != 0) {
      long rem = param1 % param2;
      param1 = param2;
      param2 = rem;
    }
    return param1;
  }
  
}

输出结果：

Divisor: 5