http://noi.openjudge.cn/math/7828/

"""小學(xué)奧數(shù) 7828 最大公約數(shù)與最小公倍數(shù) http://noi.openjudge.cn/math/7828/""" def gcd(x,y):if y==0:return xreturn gcd(y,x%y)def lcm(x,y):return x*y//gcd(x,y)x,y=map(int,input().split())minx=1000000a=xwhile a<=y:tmp=(x*y)%aif tmp==0:b=x*y//aif gcd(a,b)==x and lcm(a,b)==y:if (a+b)<minx:minx=a+ba=a+xprint(minx)

總結(jié)

以上是生活随笔為你收集整理的小学奥数 7828 最大公约数与最小公倍数 python的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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