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

Trả lời Câu 27.10 trang 56 SBT Tin học 10sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 10.

1 1,169 02/12/2022


Giải SBT Tin học 10 Kết nối tri thức Bài 27: Tham số của hàm

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)

1 1,169 02/12/2022


Xem thêm các chương trình khác: