站外题求助
  • 板块学术版
  • 楼主fztt_r9
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/9/18 13:39
  • 上次更新2023/11/2 19:19:23
查看原帖
站外题求助
1016188
fztt_r9楼主2023/9/18 13:39

计算两个正整数 a,b 的最大公约数。 , a,b 很大,位数都可能达到 10000位,但是对它们分解质因数后,两个数各自所有的质因子都不超过 100

in:25416961490592 20575296

out:10287648

2023/9/18 13:39
加载中...