gsjdkdhh 2022-03-23 10:51 采纳率: 96.3%
浏览 450
已结题

输入两个整数,判断它们是否互质(标签-ar)

python
题目描述
输入两个整数,判断它们是否互质。
输入
输入两个整数a,b,每行一个。
输出
输出它们是否互质,如果互质的话,则输出:a and b are coprime,否则输出: a and b are not coprime。
样例输入
2
3
样例输出
2 and 3 are coprime

  • 写回答

3条回答 默认 最新

  • 愿此后再无WA Python领域新星创作者 2022-03-23 11:09
    关注

    使用辗转相除法求

    def gcd(a,b):
        n,m = a,b
        if a > b:
            a,b = b,a
        while a > 0:
            a,b = b%a,a
        if b != 1:
            print(f"{n} and {m} are not conprime") 
            return
        print(f"{n} and {m} are conprime")
    n = int(input())
    m = int(input())
    gcd(n,m)
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • Orz_TanLaLa 2022-03-23 11:01
    关注

    辗转相除,看最大公因数是否等于1

    评论
  • hellobigorange 人工智能领域新星创作者 2022-03-23 11:05
    关注
    
    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 我现在有一些关于提升机故障的专有文本数据,量也不多,我在label studio上进行了关系和实体的标注,完成了知识图谱的构造,那么我使用生成式模型的话,我能做哪些工作来写我的论文?
  • ¥15 电脑连不上无线网络如下诊断反馈应该如何操作
  • ¥15 telegram api 使用forward_messages方法转发消息时,目标群组里面会出现此消息来源,如何隐藏?
  • ¥15 在ubuntu中无法连接到远程服务器传输文件
  • ¥15 关于#tensorflow#的问题:有没有什么方法可以让机器自己学会像素风格的图片
  • ¥15 Oracle触发器字段变化时插入指定值
  • ¥15 docker无法进入容器内部
  • ¥15 qt https 依赖openssl 静态库
  • ¥15 python flask 报错
  • ¥15 改个密码引发的项目启动问题