java算法学习--递归辗转相除法求最大公约数（第二天)

java算法学习--递归辗转相除法求最大公约数（第二天)

辗转相除法定义：两个整数a，b有a%b=c，如果c不等于0，则有b%c=d，如果d不为零，则依次类推，如果d为0，则最大公约数就是c。

例子：有25和20两个整数，25%20=1余5，20%5=0，则两个整数最大公约数就是5。

代码实现：
import java.util.Scanner;
public class exercise_Rolling_phase_division {
    public static void main(String[]args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("欢迎来到辗转相除法大世界！！");
        System.out.print("请分别输入被除数和除数:");
        int a=sc.nextInt();
        int b=sc.nextInt();
        System.out.print(change_easy(a,b));
    }
//    找重复 找变化  找出口
//    25 10 10 5
    static int change_easy(int a,int b){
        if(b == 0){
            return a;
        }
        return change_easy(b,a%b);
    }

}

`