Hãy viết chương trình tìm ước chung lớn nhất của hai số a và b nhập từ bàn phím?

Đây là một chương trình Python để tìm ước chung lớn nhất của hai số a và b nhập từ bàn phím:

```python
def tim_uoc_chung_lon_nhat(a, b):
while b != 0:
a, b = b, a % b
return a

a = int(input("Nhập số a: "))
b = int(input("Nhập số b: "))

uoc_chung_lon_nhat = tim_uoc_chung_lon_nhat(a, b)
print("Ước chung lớn nhất của", a, "và", b, "là:", uoc_chung_lon_nhat)
```

Chương trình này sử dụng thuật toán Euclid để tìm ước chung lớn nhất của hai số. Trong vòng lặp, chúng ta lặp lại việc gán b cho a và gán a cho phần dư của a chia b (a % b). Khi b trở thành 0, a sẽ là ước chung lớn nhất của hai số ban đầu.