Python如何找两个数的最大公约数

找两个数的最大公约数有三种方法。

一是如果两个数是互质数，它们的最大公约数是一。例如二和五是互质数，二和五最大公约数是一。

二是如果两个数是倍数关系，小数是两个数的最大公约数。如二和四是倍数关系，小数二是它们的最大公约数。

三是既不互质也不是倍数关系，用短除法求。如四和六。四等于二乘二，六等于二乘三，四和六的最大公约数是二。