天天不是小可爱

摘要： 首先介绍一下欧几里得算法，又称作辗转相除法，用于求两个自然数的最大公约数 这是目前已知的求最大公约数的最快算法 引理：gcd(m,n)=gcd(n,m mod n)//这就是辗转相除法的核心,假设m是大于n的 注：gcd(a,b)是a和b的最大公约数，mod是模运算 分析一下？ 我们假设k是m n的 阅读全文