求最大公约数，最小公倍数

最新推荐文章于 2024-11-05 17:19:19 发布

mo926983

最新推荐文章于 2024-11-05 17:19:19 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/mo926983/article/details/79316196

1.代码

import random
m=random.randint(0,100)
n=random.randint(0,100)
print("整数一：{0}，整数二：{1}".format(m,n))
k=m*n
if(m<n):
    m,n=n,m
while(n!=0):
    r=m%n
    m,n=n,r
l=k/m
print("最大公约数：{0}，最小公倍数：{1}".format(m,l))

2.结果

50 5
最大公约数：5，最小公倍数：50.0