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

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))
     
    

    望采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 有两个非常“自以为是”烦人的问题急期待大家解决!
  • ¥30 STM32 INMP441无法读取数据
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥15 pyqt信号槽连接写法
  • ¥500 把面具戴到人脸上,请大家贡献智慧,别用大模型回答,大模型的答案没啥用
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
  • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
  • ¥30 c#打开word开启修订并实时显示批注