求最大共約數(shù)模板

int gcd(int a,int b){return b?gcd(b,a%b):a;} 如果 N = p1^c1 * p2^c2 * ... *pk^ck 約數(shù)個數(shù)： (c1 + 1) * (c2 + 1) * ... * (ck + 1) 約數(shù)之和： (p1^0 + p1^1 + ... + p1^c1) * ... * (pk^0 + pk^1 + ... + pk^ck)

872. 最大公約數(shù)
869. 試除法求約數(shù)
870. 約數(shù)個數(shù)
871. 約數(shù)之和

總結(jié)

以上是生活随笔為你收集整理的ACM入门之【约数】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。