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)
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
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)
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
