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...
Câu hỏi:
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 thực hiện công việc sau:
Nhập từ bàn phím số tự nhiên n và đếm số các số nguyên tố cùng nhau với n tính trong khoảng từ 1 đến n.
Câu trả lời:
Người trả lời: GV. Đỗ Đăng Linh
Để giải câu hỏi trên, trước hết chúng ta cần xây dựng một hàm để tính Ước chung lớn nhất (UCLN) của hai số. Sau đó, chúng ta sẽ sử dụng vòng lặp để đếm số các số nguyên tố cùng nhau với số n nhập từ bàn phím.Cách làm có thể như sau:1. Xây dựng hàm tính UCLN của hai số:```pythondef UCLN(a, b): while b != 0: a, b = b, a%b return a```2. Nhập số tự nhiên n từ bàn phím và đếm số các số nguyên tố cùng nhau với n:```pythonn = int(input("Nhập số tự nhiên n: "))c = 0for i in range(1, n+1): if UCLN(i, n) == 1: c += 1print(c)```Cuối cùng, sau khi chạy chương trình và nhập vào số n, chương trình sẽ tự động tính và in ra số lượng các số nguyên tố cùng nhau với n trong khoảng từ 1 đến n.
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.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.
- 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)