約数

Divisor.java

import java.util.HashSet;
import java.util.List;
import java.util.Set;
import java.util.stream.Collectors;

/**
 * 約数。
 */
public class Divisor {
  /**
   * 引数に対する約数を返す。
   * @param target 約数を出したい数値
   * @return 約数のList表現。
   */
  public static List<Integer> process(Integer target) {
    if (target < 1) {
      throw new IllegalArgumentException("引数が不正です");
    }

    Set<Integer> divisor = new HashSet<>();
    Integer div = 1;
    Integer upperLimit = target;

    while(true) {
      if (target % div == 0) {
        divisor.add(div);
        divisor.add(upperLimit);
        upperLimit = target / div;
      }

      div++;
      if ( div > upperLimit) {
        break;
      }
    }

    return divisor.stream().sorted().collect(Collectors.toList());
  }
}

DivisorTest.groovy

import spock.lang.Specification
import spock.lang.Unroll

@Unroll
class DivisorTest extends Specification {

  def "process: 約数"() {
    expect:
    $expect == Divisor.process(target)

    where:
    target || $expect
    1      || [1]
    2      || [1,2]
    4      || [1,2,4]
    5      || [1,5]
    8      || [1,2,4,8]
    60     || [1,2,3,4,5,6,10,12,15,20,30,60]
  }
}