21xrx.com
2024-09-20 05:57:05 Friday
登录
文章检索 我的文章 写文章
Java实现最大公约数辗转相除算法
2023-06-16 13:43:20 深夜i     --     --
Java 最大公约数 辗转相除

最大公约数是指能够同时整除两个或多个数的最大正整数,也叫做最大公因数。Java语言提供了多种方法来求最大公约数,其中辗转相除法是一种较为常用的算法。本文将通过代码例子介绍Java中如何使用辗转相除法求最大公约数。

代码实现

public class GcdCalculator {

  /**

   * 使用辗转相除法求最大公约数

   * @param num1

   * @param num2

   * @return 最大公约数

   */

  public static int gcd(int num1, int num2) {

    if(num2 == 0)

      return num1;

    return gcd(num2, num1 % num2);

  }

  public static void main(String[] args) {

    int num1 = 168;

    int num2 = 64;

    int gcd = gcd(num1, num2);

    System.out.println("最大公约数是:" + gcd);

  }

}

关键词

Java、最大公约数、辗转相除

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复