算法--递归辗转相除法求最大公约数

代码实现：
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);
    }
}