计算最大公约数运用辗转相除法就行了
计算最小公倍数需要运用公式:最小公倍数=数字1*数字2/最大公约数
有关辗转相除法的知识请查看:辗转相除法
以下为代码:
#计算最大公约数
def gys (x,y) :
while x != 0 :
x,y = y%x,x
return y
#计算最小公倍数
def gbs (x,y,t) :
return (x*y) / t
num1 = int(input("请输入第一个数字:"));
num2 = int(input("请输入第二个数字:"));
result1 = gys(num1,num2)
result2 = gbs(num1,num2,result1)
print ("最大公约数是:%d" %(result1))
print ("最小公倍数是:%d" %(result2))