蓝桥杯专题系列-1541（Python）
摘要：解题思路:内置math函数gcd()求最大公约数，但本题其实考察的是数的拆分注意事项:不要傻傻的用函数自己调用自己参考代码:Python暴力解法：import mathcnt = 0n = int(i……
python 编写题解 1541: 蓝桥杯算法提高VIP-欧拉函数soeasy
摘要：解题思路:注意事项:参考代码:编写题解 1541: 蓝桥杯算法提高VIP-欧拉函数m=n=int(input().strip());la=set();i=2
while n!=1:
if ……
蓝桥杯算法提高VIP-欧拉函数-题解（Python代码）7行代码搞定
摘要：不用它的公式来写，直接从互质的定义出发，如果两个数为互质数，那他们的最大公约数肯定为1，所以以此来判断。
```python
import math
n = int(input())
coun……
蓝桥杯算法提高VIP-欧拉函数-题解(Python代码)
摘要：**参考大佬题解答案 --> [老师我晕课10](https://blog.dotcpp.com/a/8415 "老师我晕课10")**
```python
'''
解题思路:
欧……
蓝桥杯算法提高VIP-欧拉函数-题解(Python代码)python 开荒柘
摘要：先上代码
```python
def phi(n):
i=2
res=1
while n>1:
exp=0
while n%i==0:
n/=i
exp+=……