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

434

Với giải Câu 27.10 trang 55 SBT Tin học lớp 10 Kết nối tri thức chi tiết trong Bài 27: Tham số của hàm giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 10. Mời các bạn đón xem:

Giải sách bài tập Tin học lớp 10 Bài 27: Tham số của hàm

Câu 27.10 trang 56 SBT Tin học 10Hai 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)

Đánh giá

0

0 đánh giá