专题地图 › 并排比较
这两道题哪里一样?想好再点
P006255 · 数论
两个正整数 ()满足
其中 表示 的最大公约数, 表示 的最小公倍数。记 ,则所有 的取值之和为。
P006268 · 数论
存在正整数对 满足
的正整数 的个数为。(其中 表示正整数 与 的最小公倍数)
两题都先提出最大公因数,把原整数对化为互素部分,最小公倍数才能写成简单乘积。进一步计不同输出时,还需证明能从输出恢复互素参数,不能把参数组合数直接当成不同值个数。
前题的整除和大小关系很快压成少量数对;后题保留多个因数层,必须另查层间是否重计。