【Python学习|Python 使用穷举法求两个数的最大公约数。】
文章图片
for m in range (0,2):
a = int(input("请输入一个数:"))
b = int(input("请输入另外一个数:"))
#判断num1与num2的大小
if a > b:
#获取最小值
min = b
else:
#获取最小值
min = a
for i in range(min+1,0,-1):#倒序
#满足公因数的条件:
if (a % i == 0) and (b % i == 0):
c = i
break
print('这两个数的最大公约数是:%d '%c)
文章图片
推荐阅读
- CSCI 4116 Cryptography
- CSCI 2122 队列，二叉树
- c语言|C语言——指针
- c语言|C语言初阶——2.函数
- java|面试官（ZK（ZooKeeper）分布式锁实现，你了解了吗（））
- 学习笔记|【Kafka｜常用CLI】Topic管理
- EECS 4412 Data Mining
- python|正则表达式在python中的简单使用（附带例子（正则表达式匹配+数据清洗））
- python|一文看懂正则表达式?:和?=的区别