因子问题

题目描述：

      任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。

输入：

      共K+1行。第一行是一个整数K，表示共有K个案例。以后每行分别是一个案例，包括两个整数N、M。N不超过1,000,000。

输出：

      共K行，每行是一个整数a，代表一个案例的结果。如果某个案例中满足条件的正整数不存在，则在对应行输出-1

样例输入：

      4

      35  8

      35  9

      35  10

      24  7

样例输出：

      1

      -1

      5

      1

自己用Java写的代码：

import java.util.Scanner;import java.util.StringTokenizer;public class Factor { //主函数 public static void main(String[] args) { Scanner s = new Scanner(System.in); int groupNum = Integer.parseInt(s.nextLine()); String[] group = new String[groupNum]; for(int i = 0;i < group.length;i++) { group[i] = s.nextLine(); } for(int i = 0;i < group.length;i++) { System.out.println( getFactor (group[i])); } } //计算满足条件的正整数 public static int getFactor(String s) { StringTokenizer st = new StringTokenizer(s," "); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken()); int a; for(a = 1;a < m;a++) { if(n%a==0&&n%(m-a)==0) { return a; } } return -1; }}