python中用函数求最大公约数,用python求最大公约数

本篇文章给大家谈谈用python求最大公约数和最小公倍数，以及python中用函数求最大公约数，希望对各位有所帮助，不要忘了收藏本站喔。

从键盘接收两个整数，编写程序求出这两个整数的最大公约数和最小公倍数

a,b=eval(input())
def gcd(m,n):
    if m>n:
        return gcd(n,m-n)
    elif n>m:
        return gcd(m,n-m)
    else:
        return m
c = gcd(a,b)
d = a*b/c
print("{}和{}的最大公约数为{},最小公倍数为{}".format(a,b,c,d))

最大公约数使用辗转相除法求得
而最小公倍数则用两数的积除以最大公约数即可
示例运行如下