数学吧 关注:940,867贴子:9,443,524
  • 3回复贴,共1
求助

求辗转相除法原理的通俗解释

只看楼主收藏回复

嗝……


IP属地:湖北来自Android客户端1楼2025-11-17 11:59回复
    我记得教材上有解释啊,那个就是通俗的解释


    IP属地:上海来自iPhone客户端2楼2025-11-17 20:14
    回复
      2026-04-23 15:10:42
      广告
      不感兴趣
      开通SVIP免广告
      就是GCD(a,b)=GCD(b,r),其中r≡a(mod b)


      IP属地:上海来自iPhone客户端3楼2025-11-17 20:19
      回复
        如果c|a,c|b,那么c|a-b。


        IP属地:北京4楼2025-11-17 21:12
        回复