培玉 · 一试

专题地图 › 数论

2013 年中科大少年班初试 · 第 6 题

F3解答题数论

已知是互不相等且都大于1的正整数,,求。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F3(会透露解法方向)

需要数论基础:须自行把整除量压在两个倍数间并确定最小变量。

用到的方法(会透露解法方向)

核心工具:提公因子,化为互素、配成乘积,枚举因数对

专题卡:公因子归一与欧几里得变形、排序限界与有限分类