A learning device is configured to perform learning of a decision tree. The learning device includes a gradient output unit and a branch score calculator. The gradient output unit is configured to output a cumulative sum of gradient information corresponding to each value of a feature amount of learning data. The branch score calculator is configured to calculate a branch score used for determining a branch condition for a node of the decision tree, from the cumulative sum without using a dividing circuit.