viết chương trình tìm ước chung lớn nhất của 2 số nguyên dương a,b theo python

Bạn có thể sử dụng thuật toán Euclid để tìm ước chung lớn nhất của hai số nguyên dương a và b. Dưới đây là code Python để thực hiện việc này: ```python def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) a = int(input("Nhập số nguyên dương a: ")) b = int(input("Nhập số nguyên dương b: ")) print("Ước chung lớn nhất của", a, "và", b, "là:", gcd(a, b)) ``` Trong đó, hàm `gcd` sử dụng đệ quy để tính ước chung lớn nhất của hai số. Hàm này sẽ trả về giá trị của a nếu b = 0, ngược lại nó sẽ gọi lại chính nó với tham số là b và a % b.