27.9. Viết hàm UCLN(m, n) để tính ước chung lớn nhất của hai số nguyên không âm m và n.

Câu hỏi:

27.9. Viết hàm UCLN(m, n) để tính ước chung lớn nhất của hai số nguyên không âm m và n.

Câu trả lời:
Người trả lời: GV. Đỗ Thị Vương
Cách 1:

Để tính ước chung lớn nhất của hai số nguyên không âm m và n, ta có thể sử dụng thuật toán Euclid.

Bước 1: Viết hàm UCLN(m, n) như sau:

```python
def UCLN(m, n):
while m != n:
if m > n:
m = m - n
else:
n = n - m
return m
```

Bước 2: Gọi hàm UCLN(m, n) với m, n là hai số nguyên không âm cần tính ước chung lớn nhất.

Ví dụ, để tính ước chung lớn nhất của 24 và 36, ta có thể gọi hàm như sau:

```python
print(UCLN(24, 36)) # Kết quả sẽ là 12
```

Cách 2:

Cách này sử dụng đệ quy để tính ước chung lớn nhất của hai số nguyên không âm m và n.

```python
def UCLN(m, n):
if n == 0:
return m
else:
return UCLN(n, m % n)
```

Sau đó, ta gọi hàm UCLN(m, n) để tính ước chung lớn nhất của hai số m và n.

Ví dụ:

```python
print(UCLN(24, 36)) # Kết quả sẽ là 12
```

Đáp án cho câu hỏi là viết hàm UCLN(m, n) như sau:

```python
def UCLN(m, n):
while m != n:
if m > n:
m = m - n
else:
n = n - m
return m
```
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
0.43512 sec| 2192.469 kb