求两个数的最大公约数

算法原理

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);
}

 

posted @ 2017-04-26 17:41  且听风吟-wuchao  阅读(158)  评论(0编辑  收藏  举报