一道比较久远的题目

最后是转换成了对于一个定值d的所有因数，找到最小的k使得a+k能整除其中一个因数

我最开始是分解因数做的，狠狠地t了。后来看题解要质因数才行，看了很多题解都没说为什么质因数一定比合数更优

难道以后遇到这种需要因数都用质因数替代就行吗