Hai số tự nhiên m, n được gọi là nguyên tố cùng nhau nếu UCLN(m, n) = 1.

838

Với Giải Câu 27.10 trang 56 SBT Tin học 10 trong Bài 27: Tham số của hàm Sách bài tập Tin học 10 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 trong 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.

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.

Lời giả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)

Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá