求助关于gcd和lcm
  • 板块学术版
  • 楼主__er
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/11/13 09:23
  • 上次更新2023/10/27 03:09:14
查看原帖
求助关于gcd和lcm
713955
__er楼主2022/11/13 09:23

给定gcd和lcm，求满足要求且a+b最小的a和b

a,b≤263 a,b \le 2^{63}

除了Pollard - Rho还有什么方法吗？

2022/11/13 09:23