求指点，不知道怎么弄，帮帮忙

考试必考，这字是女生写的

刚答了一个类似的问题，我觉得判断最大公约数不用那么复杂

import random
a=random.randint(0,101)
b=random.randint(0,101)
print(a,b)
if b>a:            #确保a是大的
    a,b=b,a
for i in range(b,0,-1):  #最大公约数
    if a%i==0 and b%i==0:
        print('最大公约数为:%d'%i)
        c=i
        break
print('最小公倍数:',a*b//c)