数论吧 关注:13,542贴子:76,402
  • 5回复贴,共1

大佬们,请问第二题怎么写??

只看楼主收藏回复

大佬们,请问第二题怎么写??


IP属地:江苏来自Android客户端1楼2018-09-27 08:21回复
    带鱼除法+辗转相除


    IP属地:福建来自Android客户端2楼2018-09-27 08:56
    回复
      本吧已有一般情况其中ab互素


      IP属地:北京来自Android客户端3楼2018-09-27 09:29
      回复
        若觉得不好理解,也可对m和n作双重归纳。


        IP属地:北京来自Android客户端4楼2018-09-27 09:34
        回复
          令(m,n)=d,则m=ad,n=bd
          显然2^m-1=(2^d)^a-1有2^d-1因子;2^n-1=(2^d)^b-1有2^d-1因子。


          IP属地:江苏5楼2018-09-27 09:49
          收起回复