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

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

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

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

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

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

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！