输入两个数,输出最大的数Python,python中输入两个整数

　　最小倍数m必须满足x 1=m=x*y，在此范围内从x*y到x 1搜索，-1表示步长。最后出现的必须是最小公倍数。

　　先求两个正整数的质积(单个函数)。供参考，例如：40，返回值为{2:3， 5:1}，表示2的三次方*5，表示合并，只保留索引最大的那个。

　　GCD (A，B): #求最大公约数

　　x=a % b

　　而(x！=0):

　　a，b=b，x

　　x=a % b

　　返回b

　　Def lcm(a，b): #求最小公倍数

　　返回a*b//gcd(a，b)

　　扩展信息：

　　最小公倍数的适用范围：分数的加减，中国剩余定理(正确的问题在最小公倍数内有解，且有唯一解)。因为质数是不能被1和除自身以外的其他数整除的数；素数x的n次方只能被x的n次方及以下，1和它自己的数整除。所以定义最小公倍数：s数的最小公倍数是这些s数所包含的素数因子的最高次幂的乘积。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。