java辗转相除求最大公约数，给出相关代码

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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        System.out.print("请输入两个整数：");
        int num1 = scanner.nextInt();
        int num2 = scanner.nextInt();
        
        int gcd = findGCD(num1, num2);
        System.out.println("最大公约数是：" + gcd);
    }

    // 使用辗转相除法求最大公约数
    public static int findGCD(int a, int b) {
        while (b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }
        return a;
    }
}

在上述代码中，我们通过用户输入获取两个整数，然后调用 `findGCD` 方法来计算最大公约数。`findGCD` 方法使用辗转相除法来求解最大公约数，直到余数为 0 时结束循环，并返回结果。