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:```pythondef 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:```pythonprint(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.```pythondef 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ụ:```pythonprint(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:```pythondef UCLN(m, n): while m != n: if m > n: m = m - n else: n = n - m return m```
Câu hỏi liên quan:
- 27.1. Hàm tự định nghĩa trong Python có thể có bao nhiêu tham số?A. 0. ...
- 27.2. Khi gọi hàm, dữ liệu được truyền vào hàm được gọi là gì?A. Tham số. ...
- 27.3.Hàm func(m, n) được định nghĩa như sau:def func(m, n): return...
- 27.4. Đoạn chương trình sau sẽ in ra số nào?>>> def f(x,y): z =...
- 27.5. Chỉ số sức khoẻ BMI của con người được định nghĩa theo công thức sau: BMI = m/h2trong...
- 27.6.Chúng ta đã biết đơn vị đo nhiệt độ hiện nay trên thế giới có ba loại:Nhiệt độ tính theo...
- 27.7. Viết hàm số (hàm dấu) sign(x) trả lại 1 nếu x > 0, trả lại 0 nếu x = 0 và trả lại -1 nếu x...
- 27.8. Viết hàm prime(n) với n là số nguyên bất kì. Hàm sẽ trả lại giá trị False nếu n không là số...
- 27.10. Hai số tự nhiên m, n được gọi là nguyên tố cùng nhau nếu UCLN(m, n) = 1.Viết chương trình...
- 27.11. Viết chương trình nhập số tự nhiên n từ bàn phim và in ra số nguyên tố nhỏ nhất không nhỏ...
- 27.12. Chỉ số sức khoẻ BMI có ý nghĩa như sau:Nếu BMI < 18 thì phân loại là gầy.Nếu BMI từ 18...
Bình luận (0)