python编程练习：求最大公约数和最小公倍数

最新推荐文章于 2024-09-22 19:29:58 发布

菜菜子hoho

最新推荐文章于 2024-09-22 19:29:58 发布

阅读量937

点赞数 1

分类专栏： Python 文章标签： python 开发语言

本文链接：https://blog.csdn.net/qq_41442511/article/details/127169794

版权

Python 专栏收录该内容

11 篇文章 2 订阅

订阅专栏

# coding:utf-8
"""
求最大公约数和最小公倍数
两个数的最大公约数是两个数的公因子中最大的那个数；
两个数的最小公倍数是能够同时被两个数整除的那个数。
"""

x = int(input("x = "))
y = int(input("y = "))

#最小公倍数
def gbs(num1,num2):
    m=num1*num2
    while m>=num1 or m>=num2:
        if m % num1 == 0 and m % num2 == 0:
            greater = m
        m-=1
    return greater

#最大公约数
def gys(num1,num2):
    i=1
    while i<=num1 or i<=num2:
        if num1 % i == 0 and num2 % i == 0:
            max = i
        i += 1
    return max

T1=gbs(x,y)
T2=gys(x,y)

#最常用的输出方式
# print("%d和%d的最大公约数是：%d" % (x,y,T2) )
# print("%d和%d的最小公倍数是：%d" % (x,y,T1) )

#使用 format 方法格式化输出
# print("{}和{}的最大公约数是：{}" .format(x,y,T2) )
# print("{}和{}的最小公倍数是：{}" .format(x,y,T1) )

#使用 f 格式化输出
print(f"{x}和{y}的最大公约数是：{T1}")
print(f"{x}和{y}的最小公倍数是：{T2}")