Loading

摘要: 题目 对于任意整数 \(a>1,m,n>0\),有 \(\gcd(a^m-1,a^n-1)=a^{\gcd(m,n)}-1\)。 裴蜀定理的推论 对于任意整数 \(u,v\),\(u\perp v\) 的充要条件是存在整数 \(p,q\) 使得 \(pu+qv=1\)。 证明 设 \(d=\gcd( 阅读全文
posted @ 2022-01-06 20:36 Alan_Zhao_2007 阅读(49) 评论(0) 推荐(0) 编辑