ショートキノコ

毎日イチゴとキノコは増えますが、イチゴとキノコの差は変わらないことに着目します。 「イチゴを余らせずに全てのキノコに同じ数のイチゴを乗せる」ことからイチゴはキノコの倍数（$X = kY$）です。 $X - Y$ について $Y$ 以上の約数が答えになり、計算量は $O(\sqrt{X-Y})$ となります。