gsjdkdhh 2022-03-23 11:55 采纳率: 96.3%
浏览 1292
已结题

python判断整数互质

输入两个整数a,b,每行一个。
输出它们是否互质,如果互质的话,则输出:a and b are coprime,否则输出: a and b are not coprime。

img

  • 写回答

3条回答 默认 最新

  • hellobigorange 人工智能领域新星创作者 2022-03-23 13:28
    关注

    辗转相除法

    
     
    def gcd(m, n):
        return n if (m == 0) else gcd(n % m, m)
     
     
    if __name__ == '__main__':
        m, n = map(int, input().split())
     
        print("%s\n", "{} and {} are coprime".format(m, n) if (gcd(m, n) == 1) else "{} and {} are not coprime".format(m, n))
     
    

    望采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • heianduck 2022-03-23 12:53
    关注
    from math import gcd as bltin_gcd
    a = int(input("请输入第一个数:"))
    b = int(input("请输入第二个数:"))
    
    def coprime(a, b):
        return bltin_gcd(a, b) == 1
    
    if coprime(a, b) == True:
      print("{} and {} are coprime".format(a,b))
    else:
      print("{} and {} are not coprime".format(a,b))
    

    img

    评论
  • 於黾 2022-03-23 13:14
    关注

    如果不引用类库,那就算最大公因数,辗转相除法
    最大公因数是1就互质
    while a%b:
    a,b=b,a%b
    最终b就是最大公因数

    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月7日
  • 已采纳回答 3月30日
  • 创建了问题 3月23日

悬赏问题

  • ¥15 python海龟作图如何改代码使其最后画出来的是一个镜像翻转的图形
  • ¥15 我不明白为什么c#微软的官方api浏览器为什么不支持函数说明的检索,有支持检索函数说明的工具吗?
  • ¥15 ORBSLAM2框架跑ICL-NUIM数据集
  • ¥15 在我想检测ros是否成功安装时输入roscore出现以下
  • ¥30 老板让我做一个公司的投屏,实时显示日期,时间,安全生产的持续天数,完全没头绪啊
  • ¥15 Google Chrome 所有页面崩溃,三种解决方案都没有解决,我崩溃了
  • ¥20 使用uni-app发起网络请求,获取重定向302返回的cookie
  • ¥20 手机外部浏览器拉起微信小程序支付 (相关搜索:微信小程序)
  • ¥20 怎样通过一个网址找到其他同样模版的网址
  • ¥30 XIAO esp32c3 读取FDC2214的数据