利用递归求最大公约数，最小公倍数

 源代码如下

a=eval(input('请输入数字'))           #输入a，b的值
b=eval(input('请输入数字'))
if a<b:                             #判断a是否小于b，小于b就将他们的数值调换一下
    a,b=b,a
def pa(a,b):                        #函数部分，用了辗转相乘法的方式
    if a%b==0:
        return b
    else:
        return pa(b,a%b)
print(f'最大公约数为{pa(a,b)}')       #输出最大公约数
print(f'最小公倍数为{a*b/pa(a,b)}')   #输出最小公倍数

 

 

 运行结果如下