题解 | #最简真分数#

最简真分数

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

全部评论

相关推荐

05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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