欧几里得算法(求最大公约数)

package com.cbx;

/**
 * @Author:cbx
 * @Date:2020/10/16/18:36
 * 求最大公约数的经典算法
 */
public class BiggestCommonDivisor {
        public  static int commonDivisor(int m,int n){
                       if (n==0) return m;
                       int r=m%n;
                       return commonDivisor(n,r);
        }
}