求助gcd的证明
  • 板块灌水区
  • 楼主快乐的大童
  • 当前回复17
  • 已保存回复17
  • 发布时间2022/4/8 19:37
  • 上次更新2023/10/28 04:16:10
查看原帖
求助gcd的证明
448884
快乐的大童楼主2022/4/8 19:37

RT,蒟蒻想了很久不会严谨的证明……求大佬帮忙……

1.gcd(pk,q)=11.\gcd(p^k,q)=1

2.gcd(pk,qn)=12.\gcd(p^k,q^n)=1

以上 p,qp,q 互质

2022/4/8 19:37
加载中...