Java求两个数的最大公约数

Java中求两个数的最大公约数可以使用辗转相除法。这个方法的原理是先求出其中两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，以此类推，直到最后一个数为止。最后所得的那个最大公约数，就是全部这些数的最大公约数。

以下是一个使用辗转相除法求两个数最大公约数的Java示例代码：

import java.util.Scanner;

public class Gongyueshu {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个整数：");
        int n = scanner.nextInt();
        System.out.println("请输入第二个整数：");
        int m = scanner.nextInt();
        
        int x;
        if (m > n) {
            x = n;
        } else {
            x = m;
        }
        
        while (m % x != 0 || n % x != 0) {
            x--;
        }
        
        System.out.println("最大公约数为：" + x);
    }
}

回答完问题后，以下是几个