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

输入两个整数,判断它们是否互质(标签-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)
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 php 将rtmp协议转hls协议,无法播放
  • ¥15 miniconda安装不了
  • ¥20 python代码编写
  • ¥20 使用MPI广播数据遇到阻塞
  • ¥15 TinyMCE如何去掉自动弹出的“链接…”工具?
  • ¥15 微信支付转账凭证,如何解决
  • ¥15 在win10下使用指纹登录时,界面上的文字最后一个字产生换行现象
  • ¥20 使用AT89C51微控制器和MAX7219驱动器来实现0到99秒的秒表计数,有开始和暂停以及复位功能,下面有仿真图,请根据仿真图来设计c语言程序
  • ¥15 51单片机 双路ad同步采样
  • ¥15 使用xdocreport 生成word