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  #最小公倍数算法
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