NC16691:最大公约数和最小公倍数问题[python][暴力枚举]

最大公约数和最小公倍数问题

http://www.nowcoder.com/questionTerminal/afd6a1810134413fa214ee8d0622a554

暴力枚举可过:

# a*b = x0 * y0
import math
x0, y0 = map(int, input().split())
a_b = x0 * y0
cnt = 0
for i in range(2, a_b):
    j, j_y = divmod(a_b, i)
    if j_y == 0 and math.gcd(i, j) == x0:
        cnt += 1
print(cnt)
全部评论

相关推荐

点赞 评论 收藏
分享
仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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