南路

摘要： 广州大学第十八届ACM大学生程序设计竞赛（同步赛）C题 谈到拓展欧几里得算法，就要从欧几里得算法和裴蜀定理说起。 欧几里得算法（辗转相除法） \(gcd(a,b)=gcd(b,a\mod b)\) 其中，当\(a=0\)时，\(\gcd(a,b)=\gcd(0,b)=b\)；\(b=0\)同理 证明 阅读全文