分别编写求两个整数的最大公约数的函数hcf和求最小公倍数的函数lcd。其中,求最小公倍数的函数lcd要求用1ambda函数实现。主函数代码已给出。
(提示:求最大公约数可根据定义来求或使用辗转相除法。辗转相除法算法如下:即将大数
作为被除数,小数作为除数,若一者余数不为0,则将小数作为被除数,余数作为除数,一直
到余数为0。求最小公倍数则用两数的积除以最大公约数即可。)
lcd=lambda#函数代码
u=int(input("请输入第一个整数:)
v=int(input("请输入第二个整数:)
h=hcf(u,v)
print("%d和%d的最大公约数为%d。"%u,h)
=lcd(u,v,h)
print("%d和%d的最小公倍数为%d。“%(u,v,)