gcd(int a, int b) //求最大公约数

来源:互联网 发布:java 编译器api 编辑:程序博客网 时间:2024/05/22 03:18

//用经典的辗转相除法

//求两个正整数的最大公约数


//默认传入的参数就是a大于b

int gcd(int a, int b)

{

     if(a%b != 0) return gcd(b, a%b);

     else return b;

}

0 0
原创粉丝点击