递归算法－求最大公约数－java实现

2023年6月23日 151次阅读 来源: 递归算法 
  1. /**
  2.  * 递归算法：求最大公约数，根据欧几里德知道－》m和n（m > n）的最大公约数 ＝ n 和m％n的最大公约数
  3.  * 
  4.  * @author timmy1
  5.  *
  6.  */
  7. public class GreatestCommonDivisor {
  9.  public int getGCD(int m, int n) {
  10.  if (n == 0) {
  11.  return m;
  12.  } else {
  13.  return getGCD(n, m % n);
  14.  }
  15.  }
  17.  public static void main(String[] args) {
  18.  GreatestCommonDivisor gcd = new GreatestCommonDivisor();
  19.  int div = gcd.getGCD(90, 60);
  20.  System.out.println("最大公约数为：" + div);
  21.  }
  22. }
     原文作者：递归算法 
     原文地址: https://blog.csdn.net/Timmy_zzh/article/details/53319101
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。 
  点赞