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

今天我们来学习用辗转相除法求最大公约数：

辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫做欧几里德算法，具体代码如下所示。

package com.example.gcd;

import java.util.Scanner;

public class GCD {
    public static void main(String[]args){
        Scanner in = new Scanner(System.in);
        int a =in.nextInt();
        int b =in.nextInt();
        while (b>0)
        {
            int r =a % b;
            a = b;
            b = r;
        }
        System.out.println(a+"和"+b+"的最大公约数是"+a);
    }
}

 结果如图

该方法运用辗转相除法通过对输入两个数值进行取余。所谓辗转相除法，就是对于给定的两个数,用较大的数除以较小的数.若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时较小的数就是原来两个数的最大公约数。