Question

Chỉ giúp mình cách tính số ước của 1 số

Answer 1

Nếu số a phân tích thành thừa số nguyên tố là a = x^b. y^c. z^d ...

thì số ước của a là :

(b + 1). (c + 1). (d + 1). .... 

Answer 2

Muốn tính số ước của một số , ta làm như sau :

+) Phân tích số đó thành tích các số nguyên tố

+) Lấy từng số mũ của các số nguyên tố đó cộng thêm 1 , rồi nhân vào với nhau

+) làm như vậy sẽ ra số ước của một số

Tổng quát :

Ví dụ : Cho S = x^y + mⁿ + q^r

=> Số lượng ước của S = ( y + 1 ) . ( n + 1 ) . ( r + 1 )