totient 함수 사용 - 정의되지 않은 문제

Question

Python ProblemSet 다음 함수를 테스트하고 싶습니다. 그러나 mult 및 coprime을 정의 할 수 없었습니다. 수학 가져 오기를 시도했지만 도움이되지 않았습니다. 어떤 추천? 당신이 operator module에 대한 문서를 선택하면

>>> import itertools 
>>> def prime_factors(value): 
    if value > 3: 
     for this in itertools.chain(iter([2]), xrange(3,int(value ** 0.5)+1, 2)): 
      if this*this > value: break 
      while not (value % this): 
       if value == this: break 
       value /= this 
       yield this 
    yield value 
>>> prime_factors(315) 
generator object prime_factors at 0x01182468> 
>>> def prime_factors_mult(n): 
    res = list(prime_factors(n)) 
    return sorted([fact, res.count(fact)] for fact in set(res)) 
>>> prime_factors_mult(315) 
[[3, 2], [5, 1], [7, 1]] 
>>> def totient(n): 
    from operator import mul 
    if n == 1: return 1 
    return reduce(mul, [(p-1) * p**(m-1) for p,m in prime_factors_mult(n)]) 

>>> totient(315) 
144 

Answer 1

, 당신은 곱셈 연산자 mul 것을 확인할 수 있습니다.

또한 나는 coprime의 정의가 이전 문제의 정의에 의존한다고 생각합니다.