Python Basic — 1: Упражнение-120 с решением
В теории чисел функция Эйлера подсчитывает положительные целые числа до заданного целого числа n, которые взаимно просты с n. Он записывается с использованием греческой буквы phi как φ (n) или ϕ (n), и может также называться функцией phi Эйлера.
Напишите программу на Python для вычисления функции Евклида от заданного целого числа. Используйте примитивный метод для вычисления общей функции Евклида.
Пример решения :
Код Python:
def gcd (p, q): # Создать gcd двух положительных целых чисел. while q! = 0: p, q = q, p% q return pdef is_coprime (x, y): return gcd (x, y) == 1def phi_func (x): if x == 1: return 1 else: n = [y для y в диапазоне (1, x) if is_coprime (x, y)] вернуть len (n) print (phi_func (10)) print (phi_func (15)) print (phi_func (33))
Пример вывода:
4820
Блок-схема:
Редактор кода Python:
