从键盘输入两个整数a、b,编写函数lcm(a,b),求a和b的最小公倍数,并调用函数,输出最小公倍数。
输入格式:
从键盘输入两个整数a和b。
输出格式:
输出a、b的最小公倍数。
输入样例:
在这里给出一组输入。例如:
6
9
输出样例:
在这里给出相应的输出。例如:
6和9的最小公倍数为18
答案 :
def lcm(a, b):
if a > b:
a1 = a
b1 = b
while a % b != 0:
temp = a % b
a = b
b = temp
return (a1//b)*(b1//b)*b
else:
a1 = a
b1 = b
while b % a != 0:
temp = b % a
b = a
a = temp
return (b1//a)*(a1//a)*a
a = eval(input())
b = eval(input())#6和9的最小公倍数为18
num = lcm(a,b)
print(f"{a}和{b}的最小公倍数为{num}")