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

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

Giải sách bài tập Tin học 10 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.

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)