使用Python求输入的任意两个数的最大公约数 |
您所在的位置:网站首页 › python输入x,y,求x,y的最小值 › 使用Python求输入的任意两个数的最大公约数 |
输入两个数,求这两个数的最大公约数
输入连个数,求这两个数的最大公约数: 分析: 最大公约数:这个两个数能同时被一个数整除,那么这个数就是这两个数的公约数,那么最大公约数就是这两个整数的所有质数约数的乘积。 具体代码: num1 = int(input("请输入一个数:")) num2 = int(input("请输入另外一个数:")) #判断num1与num2的大小 if num1 > num2: #获取最小值 min = num2 else: #获取最小值 min = num1 for i in range(1,min+1): #满足公因数的条件: if (num1 % i == 0) and (num2 % i == 0): c = i print('这两个数的最大公约数是:%d '%c)欢迎大家一起讨论,共同成长!! |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |