本篇文章给大家谈谈用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))
最大公约数使用辗转相除法求得
而最小公倍数则用两数的积除以最大公约数即可
示例运行如下