Cách tìm ước số của một số bằng Python

Để tìm ước số của một số, ta chạy vòng lặp qua tất cả số từ 1 đến chính nó và kiểm tra xem có chia hết không.

Ví dụ

num = int(input("Nhập một số: "))
factors = []
for i in range(1, num + 1):
    if num % i == 0:
        factors.append(i)
print("Ước số của {} = {}".format(num, factors))

Nếu i chia hết num, nó được thêm vào list. Cuối cùng list hiển thị là các ước số của số cho trước.

Kết quả

Nhập một số: 75
Ước số của 75 = [1, 3, 5, 15, 25, 75]