计蒜客 T1201 余数相同问题 JAVA

计蒜客 T1201 余数相同问题

小蒜有三个正整数 a，b，c。

现有一个大于 1 的整数 x，将其作为除数分别除 a，b，c，得到的余数相同。

请问满足上述条件的x的最小值是多少？

数据保证 xx 有解。

输入格式
一行，三个不大于 1000000的正整数 a，b，c，两个整数之间用一个空格隔开。

输出格式
一个整数，即满足条件的 x 的最小值。

样例输入
300 262 205

样例输出
19

import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		int c=in.nextInt();
		for(int i=2;i<1000000;i++) {
			if((a%i==b%i)&&(a%i==c%i)) {
				System.out.println(i);
				return;
			}
		}
		
	}
}