Java 实现的辗转相除算法案例 |21xrx.com

Java 实现的辗转相除算法案例

2023-06-16 11:49:40 深夜i -- --

辗转相除最大公约数 Java

在算法中，辗转相除法是一种求两个数的最大公约数（Greatest Common Divisor，简称 GCD）的算法。这个算法也常常被用于对一组数进行简化分式的过程中，它可以使得分子和分母达到互质的状态。在这篇文章中，我们将会介绍如何使用 Java 来实现辗转相除算法，并将会提供带有代码详解的案例。

在这个案例中，我们输入两个整数，首先需要对这两个数进行求模操作，将得到一个新的数。我们将对较小的数进行这个操作，直到两个数相等。现在新的两个数中的较小数可以被用于新的模除数，而较大的数则被用于计算下一个模除数。我们将不断地执行这个过程，直到两个数相等，这时我们便可以得到最终结果——两个数的最大公约数。

下面是 Java 语言实现的代码样例：


import java.util.Scanner;
public class GCD {
  public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    System.out.print("Enter the first number: ");
    int num1 = input.nextInt();
    System.out.print("Enter the second number: ");
    int num2 = input.nextInt();
    int gcd = getGCD(num1, num2);
    System.out.println("The GCD of " + num1 + " and " + num2 + " is " + gcd + ".");
  }
  public static int getGCD(int num1, int num2) {
    int gcd = 1;
    int temp = 0;
    if (num1 > num2)
      temp = num1;
      num1 = num2;
      num2 = temp;
    
    while (num1 != 0)
      temp = num1;
      num1 = num2 % num1;
      num2 = temp;
    
    gcd = num2;
    return gcd;
  }
}

以上程序实现了一个基于辗转相除算法的最大公约数计算器。在这里，我们输入了两个数字，并将其传递给一个名为 getGCD 的函数，该函数使用了上述算法来计算这两个数字的最大公约数。最后我们将结果打印到屏幕上。

上一篇: idea打包java可执行jar包

下一篇: 如何在C语言中使用随机种子

评论区

()

相似文章