-
题目描述:
任给两个正整数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写的代码:
因子问题
最新推荐文章于 2024-06-08 11:43:04 发布