初学python:辗转相除法求两个数的最大公约数和最小公倍数

python小练习 专栏收录该内容
12 篇文章 0 订阅
m=int(input("请输入一个正整数:"))
n=int(input("请输入第二个正整数:"))
a=m
b=n
if a>b:
    t=a
    a=b
    t=b
while a!=0:
    r=b%a
    b=a
    a=r
max=b
min=m*n//max
print("{}和{}的最大公约数是{},最小公倍数是{}".format(m,n,max,min))
  • 6
    点赞
  • 3
    评论
  • 10
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

10-24

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值