Trong bài viết này, chúng ta sẽ tìm hiểu giải pháp cho bài toán sau:
Đề bài – Cho hai số nguyên, cần hiển thị các ước số chung của hai số.
Ở đây ta tính min của hai số nhập vào. Vòng lặp kiểm tra chia hết từ 1 đến min. Mỗi khi điều kiện đúng, tăng biến đếm.
Hãy quan sát triển khai dưới đây:
Ví dụ
a = 5
b = 45
count = 0
for i in range(1, min(a, b) + 1):
if a % i == 0 and b % i == 0:
count += 1
print(count)
Kết quả
2
Kết luận
Trong bài này, chúng ta đã học về chương trình Python tìm ước số chung của hai số.