Python求最大公约数与最小公倍数的方法

最大公约数：
对于最大公约数求解，个人最喜欢辗转相除法和辗转相减法
1，辗转相除法：想对传入的两个数进行排序，大的数对小的数取余，什么时候取余为0，什么时候返回小的那个数即可。具体写法如下：

def biggest_common_divisor(x: int, y: int) -> int: 
    '''Compute the greatest common divisor of two numbers'''
    m,n = sorted([x,y],reverse=True) # m是大的，n是小的。辗转相除法
    while m % n:<