递归求最大公约数gcd

import java.util.Scanner;

public class test {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        System.out.println(gcd(n,m));
    }
    //求最大公约数的
    public  static  int  gcd(int n,int m){
        //递归鞋写法  如果当前的n%m为0就结束的递归返回n
        return  m!=0?gcd(m,n%m):n;
    }
}