python求最大公约数

可以使用欧几里得算法(辗转相除法)来求两个数的最大公约数(GCD)。这是一个非常高效的方法,尤其是对于大数来说。下面是一个使用Python