题目一:最小公倍数
#最小公倍数
def lcm(x, y):
if x > y:
greater = x
else:
greater = y
for i in range(1,greater + 1):
if((x % i == 0) and (y % i == 0)):
lcm = i
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))
题目二:最大公约数
#最大公约数
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
while(True):
if((smaller % x == 0) and (smaller % y == 0)):
hcf