hàm tìm ước chung lớn nhất bằng chương trình python , mọi người giúp em với ạ

Đây là một chương trình Python đơn giản để tìm ước chung lớn nhất của hai số: ```python def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) ``` Hàm `gcd` sử dụng phương pháp đệ quy để tìm ước chung lớn nhất của hai số. Nếu số thứ hai bằng 0, hàm sẽ trả về số thứ nhất. Nếu không, hàm sẽ gọi lại chính nó với số thứ hai làm số thứ nhất và số dư của phép chia số thứ nhất cho số thứ hai làm số thứ hai. Bạn có thể sử dụng hàm này bằng cách gọi `gcd(a, b)`, trong đó `a` và `b` là hai số bạn muốn tìm ước chung lớn nhất. Ví dụ: ```python print(gcd(12, 18)) # Output: 6 ```