关于辗转相除算法
  • 板块灌水区
  • 楼主伞兵二号zja
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/8/23 10:33
  • 上次更新2023/11/4 09:23:33
查看原帖
关于辗转相除算法
443682
伞兵二号zja楼主2021/8/23 10:33

lz在做18年noip初赛题时遇到了图片上的问题:

因为lz印象里辗转相除是要把大的一个放在前面的,所以第五空填了

ans + gcd(a[j],a[i])

出于好奇lz在本地跑了一遍gcd,却发现哪个数在前面对结果是没有影响的。

那么为什么这一空lz会被判为错误呢 lz不是很理解

2021/8/23 10:33
加载中...