本文实例讲述了Python基于更相减损术实现求解最大公约数的方法。分享给大家供大家参考，具体如下： 先从网上摘录一段算法的描述如下： 更相减损法：也叫 更相减损术，是出自《 九章算术》的一种求最大公约
如下所示： #求一个数的最大约数（不算本身） def getmaxnum(n): num = n //2 while num >1: if n % num ==0:
//输入两个数 求最大公约数 #include int main(int argc, const char&
