Python最大公约数和最小公倍数计算

概述从键盘接收两个整数，编写程序求出这两个整数的最大公约数和最小公倍数a,b=eval(input())defgcd(m,n):ifm>n:returngcd(n,m-n)elifn>m:returngcd(m,n-m)else:returnmc=gcd(a,b)d=a*b/cprint("{}和{}的最大公约数为{}

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

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 mc = gcd(a,b)d = a*b/cprint("{}和{}的最大公约数为{},最小公倍数为{}".format(a,b,c,d))

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

总结

以上是内存溢出为你收集整理的Python最大公约数和最小公倍数计算全部内容，希望文章能够帮你解决Python最大公约数和最小公倍数计算所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。