因子问题

题目描述：       任给两个正整数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; } }