python求最大公约数和最小公倍数的两种方法 |
您所在的位置:网站首页 › python输入两个整数求最小公倍数 › python求最大公约数和最小公倍数的两种方法 |
大家好,又见面了,我是你们的朋友全栈君。 最大公约数和最小公倍数的求解可以归结为求最大公约数,最小公倍数为两数乘积除以最大公约数 这里介绍两种求解方法,一种数常规易于理解的,一种是用辗转相除法实现的 # 求最大公倍数和最小公约数 a=int(input("输入一个数字")) b=int(input("再输入一个数字")) m=[] if a>b: smaller=b else: smaller=a for i in range(1,smaller+1): if (a%i==0) and (b%i==0): m.append(i) continue n=m[-1] print ("%d和%d的最大公约数为:%d" %(a,b,n)) print ("%d和%d的最小公倍数为:%d" %(a,b,a*b//n))# 辗转相除法求最大公约数和最小公倍数 a, b = map(int, input("输入两个数").split()) a1, b1 = a, b res = a1 % b1 while res != 0: a1 = b1 b1 = res res = a1 % b1 print("最大公约数为:"+str(b1)+"最小公倍数为:"+str(a*b/b1))发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/145544.html原文链接:https://javaforall.cn |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |