PARI的最大功率除以一個數字的總數GP

Question

如何找到給定的總數p的最高功率除以PARI/GP的數字N？

E.g。如果我們有p = 7和N = 3087我們得到e = 3與p^e | N但p^(e+1)不分N。

我想避免數字N的完全因式分解。

Answer 1

使用valuation命令，就像這樣：

valuation(3087, 7) 

這不計算數字的分解。

或者，你可以寫自己的函數：

val(n, p)= 
{ 
    if(n==0, return(+oo)); 
    my(e); 
    while(n%p==0, 
    n /= p; 
    e++ 
); 
    e; 
}