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

更新时间:02-10 教程 由 灭队 分享

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

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

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

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

声明:关于《Python如何找两个数的最大公约数》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2104994.html