求两个数的最大公约数

 

public int GCD(int a,int b) {

        if(b==0)

            return a;

        else

            return GCD(b,a%b);

    }

因为如果a,b存在最大公约数，那么ab的余数也和a,b中小的数存在最大公约数

posted @ 2020-03-23 16:46  BeeeenWei  阅读(111)  评论(0)    收藏  举报