精华内容
下载资源
问答
  • Python求两个数最大公约数

    千次阅读 2020-05-19 21:38:39
    一、求最大公约数算法: 整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B 如果C等于0,则C就是整数A和整数B的最大公约数 ... num2: # 判读两个整数的大小,目的为了将大的作为除数,小的作为被除

    一、求最大公约数算法:

    1. 整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B

    2. 如果C等于0,则C就是整数A和整数B的最大公约数

    3. 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数

    二、根据算法,实现Python程序

    def fun(num1, num2):  # 定义一个函数, 两个形参
        if num1 < num2:  # 判读两个整数的大小,目的为了将大的数作为除数,小的作为被除数
            num1, num2 = num2, num1  # 如果if条件满足,则进行值的交换
    
        vari1 = num1 * num2  # 计算出两个整数的乘积,方便后面计算最小公倍数
        vari2 = num1 % num2  # 对2个整数进行取余数
    
        while vari2 != 0:  # 判断余数是否为0, 如果不为0,则进入循环
            num1 = num2  # 重新进行赋值,进行下次计算
            num2 = vari2
            vari2 = num1 % num2  # 对重新赋值后的两个整数取余数
            
            # 直到 vari2 等于0,得到最到公约数就退出循环
    
        vari1 /= num2   # 得出最小公倍数
        print("最大公约数为:%d" % num2)    # 输出
        print("最小公倍数为:%d" % vari1)   # 输出
    

    fun(6, 9)
    程序输出结果:

    最大公约数为:3
    最小公倍数为:18

    展开全文
  • 求两个数最大公约数和最小公倍数 最小公倍数=(i + j)/最大公约数 i = int(raw_input('请输入第一个:')) j = int(raw_input('请输入第二个:')) num_min = min (i,j) 最小值 for n in range(1,num_min+1...

    求两个数的最大公约数和最小公倍数

    最小公倍数=(i + j)/最大公约数
    i = int(raw_input('请输入第一个数:'))
    j = int(raw_input('请输入第二个数:'))
    num_min = min (i,j)  求最小值
    for n in range(1,num_min+1):
        if i % n == 0 and j % n == 0:
            gys = n
    gbs=(i*j)/gys判断润年
    print gys
    print gbs

    展开全文
  • python实现求两个数最大公因数

    千次阅读 2020-10-24 14:04:15
    编写函数,求两个数最大公因数。编写主程序,输入两个整数,调用函数求最大公因数,在主程序中输出最大公因数。 代码: ''' 编写函数,求两个数最大公因数。 编写主程序,输入两个整数, 调用函数求最大公因数...

    题目要求:

    编写函数,求两个数的最大公因数。编写主程序,输入两个整数,调用函数求最大公因数,在主程序中输出最大公因数。

    代码:

    '''
    编写函数,求两个数的最大公因数。
    编写主程序,输入两个整数,
    调用函数求最大公因数,在主程序中输出最大公因数。
    written by tyb
    2020/10/20
    references:
    '''
    def findFactor(x):
        list = []
        for i in range(1,x+1): #左闭右开
            if x%i == 0:
                list.append(i)
        return list
    def findMax(list):
        num_max = list[0] #记录最大值
        for i in range(len(list)):
            if list[i] >= num_max:
                num_max = list[i]
        return num_max
    def commonFactor(x,y):
        factors = [] #存储公因数
        list_x = findFactor(x)
        list_y = findFactor(y)
        print(list_x)
        print(list_y)
        for i in range(len(list_x)):
            for j in range(len(list_y)):
                if list_x[i] == list_y[j]:
                    factors.append(list_x[i])
        if len(factors) != 0: #判读factors是否为空
            factor = findMax(factors)
            return factor
        else:
            return -1 #表示没有公因数
    if __name__ == '__main__':
    
        print("请输入两个整数,用空格隔开")
        num_list = [int(i) for i in input().split()]
        factor = commonFactor(num_list[0],num_list[1])
        #print(num_list[1])
        if factor != -1:
            print("这两个数的最大公因数为:",factor)
        else:
            print("这两个数没有最大公因数!")
    
    
    
    展开全文
  • 输入两个数两个数最大公约数输入连个,两个数最大公约数:分析: 最大公约数:这个两个数能同时被一个整除,那么这个就是这两个数的公约数,那么最大公约数就是这两个整数的所有质数约数的乘积。...
    输入两个数,求这两个数的最大公约数

    输入连个数,求这两个数的最大公约数:

    分析:

             最大公约数:这个两个数能同时被一个数整除,那么这个数就是这两个数的公约数,那么最大公约数就是这两个整数的所有质数约数的乘积。

    具体代码:

    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)
    
     
    

    欢迎大家一起讨论,共同成长!!

    展开全文
  • num1 = int(input("请您输入一个:")) num2 = int(input("请您再输入一个:")) min = min(num1, num2) ... if num1 % prime == 0 and num2 % prime == 0: # 两个数同时能被prime整除...
  • python接收多个数字,返回最大值自定义函数, 多谢@Gavin_Hall 为我解答我的疑问 max_num = 0 def my_max(x,y): #简单比较两个数大小 global max_num #申请全局变量max_num if x > y: max_num = x else: ...
  • 1. 最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数 所以我们首先要求出两个整数的最大公约数, 求两个数最大公约数思路如下:2. 求最大公约数算法: 1. 整数A对整数B进行取整, 余数用整数C来表示 ...
  • #编写程序,列表s=[] 元素个数最大值,最小值,元素和,平均值 def choose(s): sum = 0 all = 0 maxnum = max(s) minnum = min(s) for i in s: sum = sum + 1 #元素个数 all = all + i average = all ...
  • 种方法列表平均值、最大值、最小值 首先我们创建一列表用做示范 list1 = [1,2,3,4,5,6,7,8,9,10] 在这里我们需要用到numpy库 import numpy as np 方法一 mean1 = np.mean(list1) #平均值 max1 = np.max...
  • lambda 表达式(又称匿名函数)  作用:  创建一匿名函数对象 ... 1.lambda 只是一表达式,它用来创建一函数对象  2.当lambda表达式调用时,先执行冒号(:)后的表达式,并返回表达式的结果的引用...
  • 1.最普通的一种,这种方法相信小伙伴都能看懂 a,b = 1,2 if a > b: c = a else: c = b ...这是将ifelse写在一行,其实也没什么惊奇的 3.有点意思的来了 a,b = 3,4 c = (a>b and a o...
  •  1.lambda 只是一表达式,它用来创建一函数对象  2.当lambda表达式调用时,先执行冒号(:)后的表达式,并返回表达式的结果的引用关系  3.lambda 表达式创建的函数只能包含一条表达式  4.lambda 比函数...
  • 思路:根据递归压入和弹出顺序的特性,由最先弹出的开始与前一位...且注意递归的两个基线条件:1/列表为空值,返回0;  2/列表只含有一个,返回lists[0] def max_num(lists): if lists == []: return 0 ...
  • 思路:首先比较两个数的大小,找出大的那个,再用大的那个的倍数,从小到大,开始尝试整除小一点的那个,整除成功时大的那个的倍数,就是两个数的最小公倍数。 #代码用于实现两个整数间的最小公倍数算法...
  • python 列表中最大值最小值算法

    千次阅读 2020-04-17 11:12:16
    example[0]) else: if num<min_num: min_num=num elif num>max_num: max_num=num print("最大数是:", max_num) print("最小数是:", min_num) 输出: 最大数是: 100.0 最小数是: -40.0
  • Python求一组列表中最大两个值

    千次阅读 2019-05-22 20:42:07
    def main(list): a , b = (list[0],list[1]) if list[0] > list[1] else (list[1],list[0]) for i in range(2,len(list)): if list[i] > list[0]: b = a a = list[i]...
  • print() 方法用于打印输出,最常见的一函数。 比较运算符 >: 大于,如果运算符前面的大于后面的,则返回 True;否则返回 False < :小于,如果运算符前面的小于后面的,则返回 True;否则返回 ...
  • 求两数最大公约数 Python

    千次阅读 2017-12-09 21:20:54
    给定两个自然数,两个数最大公约数。分析: 单看题目的话,非常简单,我们可以循环遍历自然数,如果能够整除两个自然数,就把这个记下来,在这些记录中找到最大的一个。 但是这样做有几个缺点:一是做除法...
  • 题目:求两个正整数的最大公约数和最小公倍数。 基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出。 提高要求: 1.三种以上算法解决两个正整数最大公约数问题...
  • 分治就是把一大的问题分成很多小的子问题,不断调用递归将问题分解成多小问题。以下是个人解题的一些想法: 分治其实就是递归的一种用途,必须要有递归出口,就是当问题小到一定程度我们可以解决了,可以每次...
  • Python list中最大的n个数

    千次阅读 2019-12-30 01:52:41
    设列表 b = [1,5,3,6,7,4,2,10],求最大的4个数字 方法一:先排序后取数字 b = [1,5,3,6,7,4,2,10] sorted(b,reverse=True)[:4] # reverse是为了降序排列 方法二:使用堆heapq ...以上两个方法都会输出 [...
  • 假设这两个数是a和b,其中,a大于b,a%b的是r,那么a和b的最大公约数等于b和r的最大公约数。所以我们为了两个数最大公约数,就要先用a和b取模(余数),再用b和模取模……一直循环下去。直到模为0,那么最后...
  • 迭代法def gcdIter(a,b): r=1 while r!... r=a%b #a比b小则保留a的;a比b大则保留它们的余数 a=b #b的赋给a b=r #r的赋给b return a 递归法def gcdRecur(a, b): if a&gt;...
  • 求两个数的最小公倍数】Python

    千次阅读 2020-04-08 18:58:58
    求两个数的最小公倍数】 题目内容: 输入两个正整数num1和num2(不超过500), 它们的最小公倍数并输出。我们定义最小公倍数的函数为lcm, 给出程序主体如下: num1=int(input("")) num2=int(input("")) ...
  • python实现查找数组中最大值和最小值 谷歌笔试题 题目描述: 给定数组 al,泣, a3,···an,要求找出数组中的最大值和最小值。假设数组中的值两两各不相同。 分治法 分治法就是将一规模为 n的、难以直接解决的大...
  • #-*- encoding: utf-8 -*- def gcm(a, b): assert a > 0 and b > 0,'parameters must be greater than 0.' if a >= b: if a % b == 0: return b else: return gcm(b, a - b) else: ...
  • 相邻是数学名词,意思是在从小到大依次排列的自然数中,一个前面和后面相互邻近的两个数就是该的相邻。下面这篇文章主要给大家介绍了利用python求相邻的方法示例,需要的朋友可以参考下。
  • 利用三元表达式来比较Python两个数的大小: 尤其注意最后面没有冒号。 def f(a,b): # 在此处需要加return来作返回值,也可以将结果赋值给一变量 # 如: x = (a,b) if a&gt;b else (b,a) return (a,b) if...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 232,604
精华内容 93,041
关键字:

python求两个数的最大值

python 订阅