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

Python最大公约数和最小公倍数计算,第1张

概述从键盘接收两个整数,编写程序求出这两个整数的最大公约数最小公倍数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最大公约数和最小公倍数计算所遇到的程序开发问题。

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

欢迎分享,转载请注明来源:内存溢出

原文地址: http://www.outofmemory.cn/langs/1185519.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-03
下一篇 2022-06-03

发表评论

登录后才能评论

评论列表(0条)

保存