求两个数的最大公约数

算法原理

a和b的最大公约数一定等于b和a除b的余数(a%b)的最大公约数。比如63和28的最大公约数等于28和63%28=7的最大公约数，即等于28和7的最大公约数，又等于7和28%7=0的最大公约数7

代码如下

public static int gcd(int a,int b){
    if(b==0) return a;
    return gcd(b,a%b);
}

 

转载于:https://www.cnblogs.com/wuchaodzxx/p/6769814.html