Python如何找兩個數的最大公約數？

找兩個數的最大公約數有三種方法。

一是如果兩個數是互質數，它們的最大公約數是一。例如二和五是互質數，二和五最大公約數是一。

二是如果兩個數是倍數關系，小數是兩個數的最大公約數。如二和四是倍數關系，小數二是它們的最大公約數。

三是既不互質也不是倍數關系，用短除法求。如四和六。四等于二乘二，六等于二乘三，四和六的最大公約數是二。