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ố:
```python
def 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:
```python
n = int(input("Nhập số tự nhiên n: "))
c = 0

for i in range(1, n+1):
if UCLN(i, n) == 1:
c += 1

print(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.
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
0.40930 sec| 2193.922 kb