Giải bài tập 27.10 trang 56 SBT Tin học 10 Kết nối tri thức
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.
Hướng dẫn giải chi tiết bài tập 27.10
Phương pháp giải:
Vận dụng kiến thức đã học để viết chương trình
Lời giải chi tiết:
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)
-- Mod Tin Học 10 HỌC247
Bài tập SGK khác
Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.