题目:两个正整数a和b, 输出它们的最小公约数# Filename : test.py # author by : www.runoob.com # 定义一个函数 def hcf(x, y): """该函数返回两个数的最大公约数""" # 获取最小值 if x > y: smaller = y else: smaller = x for i in range(1,smaller + 1): if((x % i == 0) and (y % i == 0)): hcf = i return hcf # 用户输入两个数字 num1 = int(input("输入第一个数字: ")) num2 = int(input("输入第二个数字: ")) print num1,"和", num2,"的最大公约数为:", hcf(num1, num2)求最大公约数可用辗转相除法 / 更相损减术题目:两个正整数a和b, 输出它们的最小公倍数# Filename : test.py # author by : www.runoob.com # 定义函数 def lcm(x, y): # 获取最大的数 if x > y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 return lcm # 获取用户输入 num1 = int(input("输入第一个数字: ")) num2 = int(input("输入第二个数字: ")) print num1,"和", num2,"的最小公倍数为:", lcm(num1, num2)m=max(a,b)(2)PythonTip:n=min(a,b) while m%n: t = m m = n n = t%n print(a*b/n)
Python入门练习0005:输出最大公约数 & 最小公倍数
最新推荐文章于 2022-11-29 18:14:05 发布