python计算两个数的最大公约数和最小公倍数

最新推荐文章于 2024-07-16 07:18:44 发布

2401_85695892

最新推荐文章于 2024-07-16 07:18:44 发布

阅读量276

点赞数 3

文章标签： java 前端 javascript

本文链接：https://blog.csdn.net/2401_85695892/article/details/139656366

版权

这篇文章主要介绍了python计算两个数的最大公约数和最小公倍数，具有一定借鉴价值，需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获，下面让小编带着大家一起了解一下。

# 输入两个正整数，计算它们的最大公约数和最小公倍数宿迁趣品网络。

"""
两个数的最大公约数是两个数的公共因子中最大的那个数；两个数的最小公倍数则是能够同时被两个数整除的最小的那个数。
最小公倍数 = 两数之积除以最大公约数
"""
x = int(input("请输入一个正整数： "))
y = int(input("请输入另一个整数： "))
if x > y:
    x,y = y,x
for i in range(x,0,-1):
    if x % i == 0 and y % i == 0:
        print("%d 和 %d 的最大公约数是 %d。" %(x,y,i))
        print("%d 和 %d 的最小公倍数为 %d" %(x,y,x*y/i))
        break