Python求最大公因数
两种方法
调用函数
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))
直接计算
count=int(input('请输入实验次数'))
for i in range(0,count):
a=int(input('请输入第一个数字'))
b=int(input('请输入第二个数字'))
x=a*b
if b<a:
y=b
b=a
a=y
while b!=0:
m=a%b
a=b
b=m
n=x/a
print('最小公倍数:',n)
print('最大公约数:',a)