gcd(a^m - 1, a^n- 1) = a^ gcd(m,n)-1
推广:
若 gcd(a,b)=1
gcd(a^m-b ^m,a ^ n-b ^n) = a ^gcd(m,n)-b ^gcd(m,n)
数论常见公式
最新推荐文章于 2024-06-17 01:06:56 发布
gcd(a^m - 1, a^n- 1) = a^ gcd(m,n)-1
推广:
若 gcd(a,b)=1
gcd(a^m-b ^m,a ^ n-b ^n) = a ^gcd(m,n)-b ^gcd(m,n)