Python求最大公约数与最小公倍数（辗转相除法）

编写程序提示用户输入两个整数然后显示他们的最大公约数与最小公倍数。 方法一：直接用main（）函数调用函数

def gcd(number1,number2): if number2==0: return number1 else: return gcd(number2,number1%number2) def common_multiple(number1,number2): num=gcd(number1,number2) return number1*number2//num def main(): num1=eval(input("请输入数字number1：")) num2=eval(input("请输入数字number2：")) print("number1和number2的最大公约数为：",gcd(num1,num2)) print("num1和num2的最小公倍数为：",common_multiple(num1,num2)) main()

方法二：使用导入形式调用函数

# import GcdFounction # from GcdFounction import gcd from GcdFounction import common_multiple # from GcdFounction import gcd 用于导入GcdFunction函数下的gcd函数 # num1=eval(input("请输入数字number1：")) num2=eval(input("请输入数字number2：")) print("number1和number2的最大公约数为：",gcd(num1,num2)) print("num1和num2的最小公倍数为：",common_multiple(num1,num2))

运行截图：