21xrx.com
2025-03-27 15:12:14 Thursday
文章检索 我的文章 写文章
Java中如何求最大公约数
2023-06-17 14:57:44 深夜i     10     0
Java 最大公约数 辗转相除法 欧几里得算法 代码示例

在Java中,如果需要求两个数的最大公约数,有多种方法可以实现。其中一种比较常用的方法是使用辗转相除法。

辗转相除法,也叫欧几里得算法,是求两个正整数的最大公约数的一种方法,它的基本思想就是用较小的数去除较大的数,接着用出现的余数去除较小的数,如此反复,直到余数为零为止。而此时所得的较小的数就是原两个数的最大公约数。

在Java中,实现辗转相除法求最大公约数的代码示例如下:

public static int getGreatestCommonDivisor(int a, int b){
  int temp;
  while (b != 0)
    temp = a % b;
    a = b;
    b = temp;
  
  return a;
}

  
  

评论区

请求出错了