求助昨晚ARC的B
  • 板块学术版
  • 楼主TomGreen
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/4/9 22:45
  • 上次更新2023/10/23 18:50:33
查看原帖
求助昨晚ARC的B
310999
TomGreen楼主2023/4/9 22:45

设g为gcd(a,b)

为啥每次a-=g,b-=g

和

a/=g,b/=g再a--,b--

是等价的

哪位大神帮忙解答一下啊qaq

2023/4/9 22:45