MENU

python 求最大公约数和最小公倍数

• January 23, 2021 • Read: 64 • Python,源码

题目描述

输入两个正整数m和n,求其最大公约数和最小公倍数。

m = int(input("请输入正整数m:"))
n = int(input("请输入正整数n:"))
if m < n:
    t = m
    m = n
    n = t
if (m % n == 0):
    x = n
else:
    for i in range(1, n):
        if m%i==0 and n%i==0:
            x = i
    y = m
    while True:
        if y%m == y%n ==0: 
            break
        y += 1
print("最大公约数为:",x)
print("最大公倍数为:",y)
您的大名:
万水千山总是情,给个打赏行不行。 打赏
广告
- - - The END - - -
  • 文章标题:python 求最大公约数和最小公倍数
  • 文章链接:https://gxusb.com/archives/141.html
  • 版权所有:本文版权归Get-林林小窝 所有,转载请注明出处!除特殊注明外(如有侵权,请联系 gxggxl@qq.com ),本站原创内容均采用 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 进行许可
  • Archives QR Code
    QR Code for this page
    Tipping QR Code