题解 | #最简真分数#

最简真分数

https://www.nowcoder.com/practice/1f1db273eeb745c6ac83e91ff14d2ec9

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a


while True:
    try:
        n = int(input())
        s = input().split(" ")
        num = []
        for i in range(len(s)):
            num.append(int(s[i]))
        sum = 0
        for j in range(len(s)):
            for k in range(j, len(s)):
                if gcd(num[j], num[k]) == 1 and j != k:
                    sum = sum + 1
        print(sum)
    except:
        break

全部评论

相关推荐

算法丰川祥:实际就两个人给他投,它这么说好显得自己比较抢手
点赞 评论 收藏
分享
牛客吹哨人:哨哥晚点统一更新到黑名单:能救一个是一个!26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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