递归之最大公约数

package 递归基础小题;

/**
 * @author 邓雪松 (づ￣ 3￣)づ)
 * @create 2021-10-24-19-29
 */
public class 最大公约数 {
    public static void main(String[] args) {
        //比如求6和4的最大公约数
        int x = gcc(6,4);
        System.out.println("6和4的最大公约数是:"+x);
    }

    /**
     *最根本的公式是:m%n==0的话-》n就是m,n的最大公约数
     */
    static int gcc(int m,int n){
        if(n==0)
            return m;
        return gcc(n,m%n);
    }
}

运行结果

6和4的最大公约数是:2