Viết một hàm tính ước chung lớn nhất của hai số nguyên.
Mọi người ơi, mình đang cảm thấy rất lo lắng không biết phải giải quyết câu hỏi này như thế nào, mai phải nộp bài cho giáo viên rồi. Bạn nào thông thái giúp mình với!

Để tính ước chung lớn nhất của hai số nguyên, chúng ta có thể sử dụng thuật toán Euclid đơn giản như sau:

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

# Sử dụng hàm UCLN để tính ước chung lớn nhất của hai số
num1 = 24
num2 = 36
result = UCLN(num1, num2)
print("Ước chung lớn nhất của hai số", num1, "và", num2, "là:", result)
```

Kết quả in ra sẽ là "Ước chung lớn nhất của hai số 24 và 36 là: 12".

Đoạn code trên sử dụng thuật toán Euclid để tính ước chung lớn nhất của hai số nguyên.

Dưới đây là đoạn code Python minh họa cho việc tính ước chung lớn nhất của hai số nguyên:

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

num1 = 24
num2 = 36
print('Ước chung lớn nhất của', num1, 'và', num2, 'là:', gcd(num1, num2))
```

Trong mỗi bước lặp, ta sẽ chia a cho b và gán lại a bằng b, gán b bằng số dư của phép chia trước đó. Cuối cùng, khi số dư bằng 0, ta sẽ trả về giá trị b là ước chung lớn nhất của hai số nguyên ban đầu.

Đầu tiên, ta cần tạo một hàm có tên là `gcd` nhận hai tham số là a và b. Trong hàm này, ta sẽ sử dụng một vòng lặp while để lặp cho đến khi số dư của a và b bằng 0.

Để viết một hàm tính ước chung lớn nhất của hai số nguyên, ta có thể sử dụng thuật toán Euclid. Thuật toán này cho phép tìm ra ước chung lớn nhất của hai số a và b bằng cách lặp đi lặp lại việc chia chia đến khi số dư bằng 0.