题解 | #游游的最小公倍数#

游游的最小公倍数

https://www.nowcoder.com/practice/385c7aa397e54bb58f36286ab0d65156

import math
def A(n):
    a=n//2
    b=n-a
    while math.gcd(a,b)!=1:
        a-=1
        b+=1
    return a,b
for _ in range(int(input())):
    n=int(input())
    print(*A(n))

a,b互质且差值最小时符合条件,就从n的一半开始一步一步算。

全部评论

相关推荐

故事和酒66:假设一下,就算报了培训班,不还是要投简历,只是项目改了。那不如先写几个培训班的项目,纯靠编,然后试试有没有面试。如果真有再报也不迟,如果没有还是没有,那就不是培训班的问题了。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务