一、问题描述
如果一个数 p 是个质数,同时又是整数 a 的约数,则 p 称为 a 的一个质因数。 请问,2024 的最大的质因数是多少?
1、思路:质数判定
2、代码:
def is_prime(x):
if x == 1:
return False
for i in range(2, int(x ** 0.5) + 1):
if x % i == 0:
return False
return True
for i in range(2023, 1, -1):
if 2024 % i == 0:
if is_prime(i):
print(i)
break
3、结果:23
二、问题描述
对于两个整数 a, b,既是 a 的整数倍又是 b 的整数倍的数称为 a 和 b 的公倍数。公倍数中最小的正整数称为 a 和 b 的最小公倍数。 请问,2024 和 1024 的最小公倍数是多少?
1、思路:暴力枚举
2、代码:
res = 2024
while True:
if res % 2024 == 0 and res % 1024 == 0:
print(res)
:
res +=


