辗转相除法的GCD函数 

LL GCD(LL a, LL b)
{
    return b == 0 ? a : GCD(b, a % b);

}
View Code

此写法可以防止%0出现浮点数错误

posted @ 2022-07-11 20:48  80k  阅读(24)  评论(0)    收藏  举报