1. 程式人生 > >JavaStudy——0073:餘數相同問題

JavaStudy——0073:餘數相同問題

總時間限制: 1000ms 記憶體限制: 65536kB

描述
已知三個正整數 a,b,c。
現有一個大於1的整數x,將其作為除數分別除a,b,c,得到的餘數相同。
請問滿足上述條件的x的最小值是多少?
資料保證x有解。

輸入
一行,三個不大於1000000的正整數a,b,c,兩個整數之間用一個空格隔開。
輸出
一個整數,即滿足條件的x的最小值。

樣例輸入

300 262 205

樣例輸出

19

Accepted程式碼

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