Comet OJ 小C的数论习题

小C的数论习题

题目论述
请求出最小的正整数 xx 满足：x≡a(mod23)，x≡b(mod233)，且 x≡c(mod2333)。
如果无解请输出 -1−1。
注1：a≡b(modc) 表示 a 与 b除以 c 得到的余数相同。
注2：23,233,2333 均为质数。

在这里插入代码片
package one;

import java.util.Scanner;

public class 小C的数论习题 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();
		int num1 = a%23;
		int num2 = b%233;
		int num3 = c%2333;
		int i;
		for (i = 1; ;i++) {
			if(i%23 == num1 && i%233 == num2 && i%2333 == num3){
				System.out.println(i);
				break;
			} 
		}
	}
}