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

27.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.


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 tìm kiếm Google: Giải SBT tin học 10 kết nối tri thức, giải sách kết nối tri thức 10 môn tin học, giải tin học 10 sách mới bài 27, bài 27: Tham số của hàm

Bình luận

Giải bài tập những môn khác