python 求两个数#最大公约数

import  math
print(math.gcd(eval(input("请输入第一个数字:")),eval(input("请输入第二个数字:"))))

引用math.gcd语句
第二种方法

num1 = int(input("输入第一个数字:"))
num2 = int(input("输入第两个数字:"))
m = num1
n = num2
if m < n:t = mm = nn = tr =m %n
while r != 0:m = nn = rr = m % nprint(num1,"和",num2,"的最大的公约数为",n)

辗转相除法
比较两数 m和n,并使m大于n
将m作为 被除数 n作为除数 相除后余数为r
循环判断r、若r=0,则n为最大公约数,结束循环。若r不等于9执行步骤n到m r到n 将m作为被除数 n作为除数相除后余数 为r

2020-11-17相关推荐

  1. 【转】2020/11/17 15:00 网易有道Java实习 一面面经

    2020/11/17 15:00 网易有道Java实习 一面面经如下: 作者:要拿offer丶mata川 链接:https://www.nowcoder.com/discuss/566775?chan ...

  2. 2020.11.17【读书笔记】丨测序前送样准备取样要求

    制备环节的注意事项 微生物样本取样安全性 注意安全 样本准备与保存方法 植物组织 DNA含量:叶片>花.茎.果实>根.种子 尽量选择新鲜.幼嫩的叶片组织 采集流程 动物组织 DNA 新鲜组 ...

  3. 2020.11.17【读书笔记】丨ONT 测序平台送样指导——DNA 取样要求

    送样原则 安全 1. 人身安全:现有实验条件下(采取一定防护后),样品对实验人员本身无伤害: 2. 环境安全:样品对室内.室外环境无影响(以免因为不小心导致一些活体样本进入外界环境造成不良影响): 无 ...

  4. 2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2020.10.17】

    蓝桥杯 Java B组 省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 说明:大部分题解思路及程序代码 源自 蓝桥杯 官网视频(Java B组历年真题解析) -- 郑未老师. ...

  5. QIIME 2教程. 17鉴定和过滤嵌合体q2-vsearch(2020.11)

    文章目录 鉴定和过滤嵌合体序列`q2-vsearch` 数据下载 无参嵌合体鉴定 可视化统计结果 过滤特征表和序列 过滤嵌合体和可疑序列 过滤嵌合但保留可疑序列 译者简介 Reference 猜你喜欢 ...

  6. QIIME 2教程. 24Python命令行模式Artifact API(2020.11)

    文章目录 Python命令行模式 译者简介 Reference 猜你喜欢 写在后面 Python命令行模式 Artifact API https://docs.qiime2.org/2020.11/i ...

  7. QIIME 2教程. 03老司机上路指南Experience(2020.11)

    文章目录 老司机上路指南 本节视频视频教程 为什么要改用QIIME 2? 老司机上路前的几点建议 数据处理步骤 数据导入 样本拆分 双端合并 去除非生物序列 相似序列分组 去噪 OTU聚类 物种分类 ...

  8. 工作篇-佛山三水恒大-2020.11.13

    ** 工作篇-佛山三水恒大-2020.11.14 **TAG:此篇文章估计会很长,因为工作的时候变数太多了,预计五千字左右,想看的可以耐心看完,均为个人实战经验.===害,其实是上学期间请假去做的,还 ...

  9. QIIME2教程. 03老司机上路指南Experience(2020.11)

    老司机上路指南 QIIME 2 for Experienced Microbiome Researchers https://docs.qiime2.org/2020.11/tutorials/qii ...

  10. 实验室每日一题 2020.11.30

    实验室每日一题 2020.11.30 先打开没有加密的文本文档,里面有一串密文,根据结尾的+推测应该是XXencode,直接找个在线网站解密,又得到一串密文:fwilvyhublqwhuhvwlqj, ...

最新文章

  1. 百度地图的简单使用 ——html js
  2. CodeForces - 1450E Capitalism(差分约束)
  3. Docker运行GUI软件的方法
  4. Java实现把两个数组合并为一个的方法总结
  5. android6.0如何锁定程序,如何在Android中制作应用程序锁定应用程序?
  6. Atitit 前端重要概念和趋势总结 大前端 目录 1. 大前端 1 2. 三个层面上的大前端 1 2.1. 大前端与NodeJS与前后端分离 1 2.2. 微信Web 1 2.3. React
  7. jdbc.postgresql源码分析
  8. StanfordDB class自学笔记 (7) SQL
  9. 或非门sr锁存器_问:或非门构成的基本SR锁存器当SR=10时,锁存器输出什么状态?...
  10. 黑客学习路线(送给那些在学习路上迷茫的人)
  11. 选择比努力重要,与谁同行比要去的远方重要
  12. windows文件名太长无法删除的解决办法
  13. CSAPP 存储器山数据的测量以及绘制,Cache lab part A:Cache simulator
  14. 无线网卡SP-WL450U的驱动问题
  15. python求音频的梅尔倒谱系数
  16. C++| 匠心之作 从0到1入门学编程【视频+课件+笔记+源码】
  17. cesium学习笔记---经纬网
  18. WebApi实现代理Http请求
  19. netty对接青鸟消防主机
  20. 安装LaTeX 安装失败总是说goodbye问题解决

热门文章

  1. INSPIRED启示录 读书笔记 - 第17章 产品人物角色
  2. 奢侈品电商,压死趣店的最后一根稻草?
  3. Windows打印机驱动删除不了,怎么办?
  4. 毕业论文的流程图怎么画
  5. 云计算技术的产生、思想、原理、应用和前景
  6. 【无标题】关于摄像头的学习
  7. ASCII,ISO8859-1,GBK,GB18030,Unicode,UTF-8详解
  8. cJSON Note(4):转换字符串
  9. DRV8814PWPR
  10. Java 描述,数字转换为罗马数字。