P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02) --- python3实现

[NOIP2001 普及组] 最大公约数和最小公倍数问题 - 洛谷

"""P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02) https://www.luogu.com.cn/problem/P1029""" import mathans=0def gcd(a,b):if a%b==0:return belse:return gcd(b,a%b)m,n=map( int,input().split() )if m==n:ans-=1n*=mi=1 while i<=math.sqrt(n):if n%i==0 and gcd(i,n//i)==m:ans+=2i+=1print(ans)

总结

以上是生活随笔为你收集整理的P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02) --- python3实现的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。