java辗转相除法求最大公约数

在Java中，可以使用辗转相除法来求两个数的最大公约数。辗转相除法是一种求最大公约数的方法，也叫做欧几里德算法。具体的代码如下所示:

import java.util.Scanner;

public class GCD {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("请输入两个数：");
        int a = in.nextInt();
        int b = in.nextInt();

        while (b > 0) {
            int r = a % b;
            a = b;
            b = r;
        }

        System.out.println("最大公约数是：" + a);
    }
}

以上代码通过辗转相除法，对输入的两个数进行取余操作。具体来说，就是用较大的数除以较小的数，如果余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，这时较小的数就是原来两个数的最大公约数。这个代码中使用了while循环，不断进行取余操作，直到余数为零。最后，输出的结果就是最大公约数。