[NOIP2001 普及組] 最大公約數(shù)和最小公倍數(shù)問題 - 洛谷

"""P1029 [NOIP2001 普及組] 最大公約數(shù)和最小公倍數(shù)問題(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)

總結(jié)

以上是生活随笔為你收集整理的P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02) --- python3实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。