1. Descripción del problema:
De 1 a 2020, cuántos números son primos relativos a 2020, es decir, cuántos números y 2020 tienen el máximo común divisor de 1.
Envío de respuesta
Esta es una pregunta que llena los espacios en blanco con el resultado, solo necesitas calcular el resultado y enviarlo. El resultado de esta pregunta es un número entero. Solo complete este número entero cuando envíe la respuesta, y complete el contenido adicional no se calificará.
2. Análisis de pensamiento:
Al analizar el problema, podemos saber que podemos atravesar el rango de 1 a 2019 y calcular el máximo común divisor con 2020.Si se encuentra que el máximo común divisor es 1, entonces es relativamente primo, solo agregue 1 al recuento. . La esencia es resolver el máximo común divisor.
3. El código es el siguiente:
# 求解最大公约数
def gcd(a: int, b: int):
while b != 0:
t = b
b = a % b
a = t
return a
if __name__ == '__main__':
count = 0
for i in range(1, 2020):
if gcd(2020, i) == 1:
count += 1
# print(i)
print(count)