xqy2003

摘要： 辗转相除法 先上代码吧 int gcd (int a,int b){ if(b == 0) return a; else return gcd(b,a%b); } ① 我们假设有两个数$a$,\(b\) (\(a\) > \(b\)) , 设其最大公约数为 \(t\), 那么可表达为 \(a = m 阅读全文