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
152
20/01/2024
Câu 27.10 trang 56 SBT Tin học 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.
Trả lời
Chương trình có thể viết như sau:
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 = c + 1
print(c)
Xem thêm các bài giải SBT Tin học lớp 10 Kết nối tri thức hay, chi tiết khác:
Bài 25: Một số lệnh làm việc với xâu kí tự
Bài 26: Hàm trong Python
Bài 27: Tham số của hàm
Bài 28: Phạm vi của biến
Bài 29: Nhận biết lỗi chương trình
Bài 30: Kiểm thử và gỡ lỗi chương trình
