python实现随机⽣成两个正整数，求两个整数的最⼤公约数和最⼩公倍数**练习要求：⽣成两个0~100（包含0和100）的随机整数m和n，求这两个整数的最⼤公约数和最⼩公倍数
求两个整数的最⼤公约数和最⼩公倍数，需要⽤到“辗转相除法”
辗转相除法：
1.先⽐较两个整数⼤⼩，使得m>n
2.将m作为被除数，n做除数，相除后余数为r
3.循环判断r，若r==0，则n为最⼤公约数，结束循环。若r！=0，执⾏循环体
import random    #调⽤random函数获取随机数
m=c=int(random.randint(0,100))#随机整数范围0~100
n=d=int(random.randint(0,100))
a=0
if m<n:
m,n=n,m
while n!=0:
r=m%n
m=n
n=r
else:
while n!=0:
r=m%n
m=n
n=r
a=m
b=(c*d)//a  #最⼩公倍数算法
python生成1到100之间随机数print("整数1 = {0}, 整数2 = {1}".format(c,d))
print("最⼤公约数 ={0} ，最⼩公倍数 ={1}".format(a,b))
运⾏结果如下：
整数1=3，整数2=22
最⼤公约数=1，最⼩公倍数=66
整数1=8，整数2=76
最⼤公约数=4，最⼩公倍数=152

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。