首页 > 技术文章 > Python 求最大公因式~辗转相除法
sanghai 2017-01-11 14:30 原文
网上看到一篇很简洁辗转相除法的写法:不用判断a,b的大小
def gcp(a, b): while(b%a!=0): a,b=b%a,a return a